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);elseprintf("%d\n", (sum+1)/2);}return 0;}