C/C++教程

CF140D New Year Contest（贪心）

本文主要是介绍CF140D New Year Contest（贪心），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

按时长排序，在0时之前做的都在0时提交，0时之后的都直接提交，然后贪心做。

理解其正确性：

考虑对0时后罚时的理解：如果有没做出来的题，那么每一分钟都会对罚时有贡献，所以我们要使题的数量尽可能小，所以贪心是正确的。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=105;
int a[N];
int n,ans,sum;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	int i;
	for(i=1;i<=n;i++){
		if(sum+a[i]>710) break;
		if(sum+a[i]<=350){
			sum+=a[i];
		}
		else{
			sum+=a[i];
			ans+=sum-350;
		}
	}
	printf("%d %d",i-1,ans);
	return 0;
}
这篇关于CF140D New Year Contest（贪心）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航