笨蛋得难题 (二)（来源：南阳理工大学ACM）java&&C

描述
笨蛋就业了，并且是在上千应聘中脱颖而出的，和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝，为了激励他们的工作热情，给他们一小时发一次工资（很高兴吧）。但每次只发给一个人，并且每次发的工资可能不同（老板很厉害吧）。傻子和笨蛋为了证明自己比对方智商高，他们事先知道每次发的工资的多少。他们暗中达成协议：他们不是将工资平分，而是轮流领取。该领工资的人可以选择跳过一个或多个小时的工资，而领取后面的工资。跳过的工资会捐给孤儿院。他们只管自己获得最大利益，不管对方获得的利益如何，每次笨蛋先领。比如
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

import java.util.Scanner;

/**
*
* @author admin
* 描述
* 笨蛋就业了，并且是在上千应聘中脱颖而出的，和他一起脱颖而出的还有傻子。
* 公司的老板对二人视为珍宝，为了激励他们的工作热情，给他们一小时发一次工
* 资（很高兴吧）。但每次只发给一个人，并且每次发的工资可能不同（老板很厉害吧）。
* 傻子和笨蛋为了证明自己比对方智商高，他们事先知道每次发的工资的多少。他们暗中
* 达成协议：他们不是将工资平分，而是轮流领取。该领工资的人可以选择跳过一个或
* 多个小时的工资，而领取后面的工资。跳过的工资会捐给孤儿院。他们只管自己获得
* 最大利益，不管对方获得的利益如何，每次笨蛋先领。比如 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
*/
public class Idiot2 {

public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int t=Integer.valueOf(input.nextLine());
int[] arr=new int[t];
int total=0;
for (int i = 0; i < arr.length; i++) {
arr[i]=input.nextInt();
total+=arr[i];
}
input.close();
int max1=0,max2=0;
int temp=0;
for (int i = arr.length-1; i >=0; i--) {
if(max2+arr[i]>max1)
{
temp=max1;
max1=max2+arr[i];
max2=temp;
}
}
System.out.println(max1+"\t"+max2+"\t"+(total-max1-max2));
}

}
 参考了如下代码：

#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;
}