Codeforces Round #595 (Div. 3), problem: (A) Yet Another Dividing into Teams 【math + 贪心排序 +要么1 要么2】
发布日期:2021-06-29 14:26:30 浏览次数:2 分类:技术文章

本文共 450 字,大约阅读时间需要 1 分钟。


题目大意

n个学生 分别有不同的编程技能,然后编程技能之间差值等于1的两个同学不能处于同一团队 问这些学生的最小团队


题解

math

排序,然后遍历一遍,判断是否存在两个同学的编程技能相差为1,如果存在的话那就是两个团队 如果不存在差值为1的话,那就所有同学处于一个团队中

#include
#define endl '\n'using namespace std;const int maxn=1000;int a[maxn],n,t,cnt=0;int main(){
ios::sync_with_stdio(false); cin.tie(0); cin>>t; while(t--){
cnt=0; cin>>n; for(int i=0;i
>a[i]; sort(a,a+n); for(int i=0;i
学如逆水行舟,不进则退

转载地址:https://chocolate.blog.csdn.net/article/details/102710383 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:1024程序员节日——【玉剑传说 武剑仙 至臻】(今天是白嫖的日子~)
下一篇:Codeforces Round #595 (Div. 3), problem: (C1) Good Numbers (easy version) 【贪心+递归求解两种方式】

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月25日 17时01分16秒