hdu4221 Greedy?(贪心)

真不知道为啥全是英文题。。。就不能好好的出中文的啊 啊 啊

果然看错了题意 #include <stdio.h>#include <algorithm>using namespace std;struct node {long long day,end;}c[100005];bool cmp(node x,node y){if(x.end<y.end) return true;if(x.end==y.end&&x.day>y.day) return true;return false;}int main(){int test,n,q=1;scanf("%d",&test);while(test–){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%lld %lld",&c[i].day,&c[i].end);sort(c,c+n,cmp);long long sum=0,max=0;for(int i=0;i<n;i++){sum+=c[i].day;if(sum-c[i].end>max)max=sum-c[i].end;}printf("Case %d: %lld\n",q++,max);}return 0;}唉 果然理解错了题意 连样例都看不懂

,接受失败也等于给了自己从零开始的机会,接受失败更是一种智者的宣言和呐喊;

hdu4221 Greedy?(贪心)

相关文章:

你感兴趣的文章:

标签云: