搜狐2016招聘笔试题<发奖金>Java代码

本文地址：http://blog.csdn.net/shanglianlm/article/details/77262400

题目描述

小狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。

输入描述:

每组数据先输入N，然后N行输入N个正整数，每个数表示每个组的比赛成绩。

输出描述:

输出至少需要多少w的奖金

输入例子:

10 20 32 12 32 45 11 21 31 41 33

输出例子:

20

代码

public class SouhuPayBonus {

public static int payBonus(ArrayList<Integer> iList){
int size = iList.size();
int sum = 0;
//初始全置为1
int[] iarray = new int[size];
Arrays.fill(iarray, 1);
for(int i=0;i<size;i++){
//第一个数，只和第二个数比较
if(i==0&&(int) iList.get(i)>(int) iList.get(i+1)){
iarray[i]=iarray[i+1] + 1;
//最后一个数，只和倒数第二个数比较
}else if(i==size-1&&(int) iList.get(i)>(int) iList.get(i-1)){
iarray[i]+= iarray[i-1]+1;
//中间的数和前后最大的数比较
}else if(i>0&&i<size-1&&((int) iList.get(i)>(int) iList.get(i+1)||(int) iList.get(i)>(int) iList.get(i-1))){
iarray[i]= Math.max(iarray[i-1],iarray[i+1])+1;
}
sum+=iarray[i];
}
for(int i=0;i<size;i++){
if(i==size-1){
System.out.print(iarray[i]);
System.out.println("]");
}else{
if(i==0){
System.out.print("奖金数组: [");
}
System.out.print(iarray[i]+", ");
}
}
return sum;
}
/**
* main:(这里用一句话描述这个方法的作用). <br/>
*
* @author mingo
* @param args
*/
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
for(int i=0;i<10;i++){
list.add((int) Math.round(Math.random()*10));
}
System.out.println("比赛成绩："+list.toString());
int pay = payBonus(list);
System.out.println("奖金数:"+pay);
}

}