Codeforces Round #643 (Div. 2) B Young Explorers(贪心)

   日期:2020-05-19     浏览:96    评论:0    
核心提示:其实感觉有点贪心的味道,先升序排序,,然后我们先凑最小的,而凑成的条件就是这个最小的数前面的数的数量应该大于等于这个最小的数,然后我模拟上述过程就行了。AC代码:#include #include #include #include using namespace std;const int maxn=1e6+5;int a[maxn];int main(){数据结构与算法

其实感觉有点贪心的味道,先升序排序,,然后我们先凑最小的,而凑成的条件就是这个最小的数前面的数的数量应该大于等于这个最小的数,然后我模拟上述过程就行了。

AC代码:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
int a[maxn];
int main(){
	ios::sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		sort(a+1,a+1+n);
		int ans=0,cnt=0;
		for(int i=1;i<=n;i++){
			if(a[i]<=i-cnt){
				cnt+=a[i];
				ans++;
			}
		}
		cout<<ans<<endl;
	}
} 

 

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服