选举游戏

import java.util.*;
public class Main {  
    public static void main(String[] args) {  
		List<Integer> lst = new ArrayList<Integer>();
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
	        
			int n = in.nextInt();
			int m = in.nextInt();  //小东；
			int[] a = new int[n-1];
			int i = 0;
			while(i<n-1)
			{
				int p = in.nextInt();
				a[i] = p;
				i++;
			}
			Arrays.sort(a);
			int t = 0;
			while(m<=a[n-2])
			{
				m++;
				t++;
				a[n-2]--;
				Arrays.sort(a);
			}
			System.out.println(t);
			lst.add(t);
		}
	//	for(int i=0;i<)
        
    } 
   
}

输入 输入有若干组，每组包含两行，第一行为一个正整数n（2<=n<=100），表示候选者的数量，第二行为每个候选人预期得到的选票数，以空格分开，每人的预期得票数在1到1000之间（包含1和1000）。 经过小东的争取后，可能出现候选人得票数为0或超过1000的情况。	样例输入 5 5 1 11 2 8 4 1 8 8 8 2 7 6
输出 对每组测试数据，单独输出一行，内容为小东最少需要争取的选票数。	样例输出 4 6 0