hdu 2535

题目
美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？
Input
多组输入数据
每组数据的第一行包括一个整数N（1<=N<=101）,表示美国的州数，N=0表示输入结束
接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100
Output
对于每组数据输出一行，表示希拉里至少需要赢得支持的选民数
Sample Input
3
5 7 5
0
Sample Output
6

注意：超过是大于而不是大于等于

#include <math.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
	int n,a[105];
	while(~scanf("%d",&n)&&n)
	{
		for(int i=0;i<n;i++)
		    scanf("%d",&a[i]);
		sort(a,a+n);
		int m=ceil((double)n/2);  //向上取整，否则自动省略小数部分
		if(n%2==0) m++;  //如果是偶数，要在一半的基础上再加1，这样才是“超过”
		int sum=0;
		for(int i=0;i<m;i++)
		{
			if(a[i]%2==0) sum++;  //理由同上
			sum+=ceil((double)a[i]/2);
		}
		printf("%d\n",sum);
	}
	return 0;
}