POJ 2370 Democracy in Danger

题目链接：http://poj.org/problem?id=2370

题意：有k组人投票，赞成组数超过一半或者赞成人数超过一半，满足2种情况中的一种就可实施。

题目意思弄清楚了这题就很水了。

代码如下：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>

using namespace std;
int k;
int a[110];
int dp[110][110];
int main()
{
	while(scanf("%d", &k)!=EOF)
	{
		int ans = 0;
		int sum = 0;
		for(int i = 0;i<k;i++)
		{
			scanf("%d", &a[i]);
			sum+=a[i];
		}
		sort(a, a+k);
		for(int i = 0;i<(k/2+1);i++)
		{
			ans+=(a[i]+1)/2;
		}
		if(ans<(sum+1)/2)
		printf("%d\n", ans);
		else
		printf("%d\n", (sum+1)/2);
	}
	return 0;
}