程序员的总统梦 （Java代码）

解题思路:

       需要大半个州才可以当总统，而每个州又需要大半个州民同意。同时需要人数少，这个时候就要考虑到每个州的人数，总人数越少需要同意的人数也就也越少。

       我们首先排序，选出人数少的州进行sum（代码）加人数即可。     

注意事项:

       人数是大半个，假设总州（选民）数位n，那么就需要n=n/+1个州（选民同意）。

 
参考代码:

 public static void main(String []args) {
  Scanner in=new Scanner (System.in);
  while(in.hasNext()) {
  int n=in.nextInt();
  if(n==0)break;
  int arr[]=new int[n];
  for(int i=0;i<n;i++) {
   arr[i]=in.nextInt();
  }
  Arrays.sort(arr);//
  int sum=0;
  n=n/2+1;//需要同意的州数。
  for(int i=0;i<n;i++) {
   sum+=arr[i]/2+1; //需要同意的人数
  }
  System.out.println(sum);}
 }