题目描述
小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?
输入描述
输入包含多组测试数据。
每组数据的第一行是一个整数N(1<=N<=101),表示丑国的州数,当N=0时表示输入结束。
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100。
输出描述
对于每组数据输出一行,表示小明至少需要赢得支持的选民数。
输入样例
3 5 7 5 0
输出样例
6
import java.util.*;
public class Main {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Main k = new Main();
k.fun();
}
public void fun() {
Scanner scan=new Scanner(System.in);
while(scan.hasNext()) {
int n=scan.nextInt();
if(n==0)
break;
int[] c=new int[n];
int sum=0;
for(int i=0;i<n;i++) {
c[i]=scan.nextInt();
}
Arrays.sort(c);
int d=n/2+1;//因为后一句循环条件为k<d,所以此处可以直接
//写成d=n/2+1
for(int k=0;k<d;k++) {
sum+=c[k]/2+1;
}
System.out.println(sum);
}
}
}