URAL 1025 — Democracy in Danger

原题：http://acm.timus.ru/problem.aspx?space=1&num=1025

题意：输入K个队的人数，求至少要多少人投赞成票才能使最终的结果为赞成。对于每一队来说，投赞成票的人数过半那么该队就视为赞成（若人数为偶数，则票数为一半即可）。从结果来看，要让最终为赞成，有两种途径：1、赞成的队伍过半；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;}