生活随笔
收集整理的这篇文章主要介绍了
NYOJ 625 笨蛋的难题(二)
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
笨蛋的难题（二）
时间限制：
1000 ms | 内存限制：
65535 KB 难度：
2
描述
笨蛋就业了，并且是在上千应聘中脱颖而出的，和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝，为了激励他们的工作热情，给他们一小时发一次工资（很高兴吧）。但每次只发给一个人，并且每次发的工资可能不同（老板很厉害吧）。傻子和笨蛋为了证明自己比对方智商高，他们事先知道每次发的工资的多少。他们暗中达成协议：他们不是将工资平分，而是轮流领取。该领工资的人可以选择跳过一个或多个小时的工资，而领取后面的工资。跳过的工资会捐给孤儿院。他们只管自己获得最大利益，不管对方获得的利益如何，每次笨蛋先领。比如 100， 100， 800， 70， 150 ,100。笨蛋第一个小时不领，第二个小时也不领，直接领第三个小时发的工资，傻子领第四个小时发的工资，笨蛋再领第五个小时发的工资，傻子再领第六个小时发的工资，这样笨蛋领到950元的工资，傻子领到170元的钱，其余的全部捐给孤儿院为200元。 输入多组测试数据
第一行输入t，表示共发t个小时的工资（0<t<120）
接下来一行是t个数表示t小时内每个小时的工资Money(0<money<10000)输出三个数字M,N，V
他们分别表示笨蛋领的工资，傻子领的工资，还有捐给孤儿院的钱样例输入 6
100 100 800 70 150 100
3
100 100 100 样例输出 950 170 200
200 100 0 技巧性比较强！ AC码： #include<stdio.h>
int main()
{int n,i,t,max1,max2,total;int num[130];while(~scanf("%d",&n)){total=0;for(i=0;i<n;i++){scanf("%d",&num[i]);total+=num[i];}max1=0;max2=0;for(i=n-1;i>=0;i--){if(num[i]+max2>=max1){t=max1;max1=num[i]+max2;max2=t;}}printf("%d %d %d\n",max1,max2,total-max1-max2);}return 0;
}
总结
以上是生活随笔为你收集整理的NYOJ 625 笨蛋的难题(二)的全部内容，希望文章能够帮你解决所遇到的问题。
如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。
