周训六 1396: 程序员的总统梦

题目1396: 程序员的总统梦

C语言网传送门

题目描述

• 按照美国大选的规则，美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支
• 持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超
  过一半的选民支持，则将赢得该州的支持。现在给出每个州的选民人
  数，请问作为程序员的你至少需要赢得多少选民的支持才能当选？

输入

• 多组输入数据
• 每组数据的第一行包括一个整数N（1<=N<=101）,表示美国的州数，N=0表示输入
  结束
• 接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过
  100

输出

• 对于每组数据输出一行，表示至少需要赢得支持的选民数

样例输入

3 
5 7 5 
0

样例输出

6

#include<stdio.h>
int main(void)
{
	int n,i,people,vote,count,sum=0;
	int box[101]={0};
	while(1){
		scanf("%d",&n);
		if(n==0)break;
		for(i=0;i<n;i++){
			scanf("%d",&people);
			box[people]++;
		}
		for(i=1,count=0;i<=101&&count<=n/2;){
			if(box[i]!=0)
			{
				box[i]--;
				vote=i/2+1;
				sum+=vote;
				count++;
			}
			else i++;
		}printf("%d\n",sum);
		for(i=0;i<100;i++)box[i]=0;
		count=0,sum=0;
	}
	return 0;
}