NYOJ 622 Vote

Vote

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

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

输入

多组输入数据

每组数据的第一行包括一个整数N（1<=N<=101）,表示美国的州数，N=0表示输入结束

接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100

输出

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

样例输入

3
5 7 5
0

样例输出

6

AC码：

#include<stdio.h>
int num[109];
int main()
{
	int n,a,i,j,max,t,sum;
	while(scanf("%d",&n)&&n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a);
			if(a%2==0)     // 题意是超过一半的人数
				num[i]=a/2+1;
			else
				num[i]=(a+1)/2;
		}
		for(i=1;i<n;i++)
		{
			for(j=0;j<n-i;j++)
			{
				if(num[j]>num[j+1])
				{
					t=num[j];
					num[j]=num[j+1];
					num[j+1]=t;
				}
			}
		}
		sum=0;
		for(i=0;i<=n/2;i++)
			sum+=num[i];
		printf("%d\n",sum);
	}
	return 0;
}

NYOJ 622 Vote