POJ 2370 Democracy in danger

来源:互联网 发布:linux中断使能不工作 编辑:程序博客网 时间:2024/05/05 13:40

阅读理解题。。。

K组人,超过半数组同意时就能被选举上,而通过这组的条件就是有这组有半数人以上通过。理解题意题目就很水了。。

注意输入全部都是奇数。。

#include <cstdio>#include <algorithm>using namespace std;int a[102];int main(){int n;while(scanf("%d",&n)!=EOF){int res=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);for(int i=0;i<n/2+1;i++)res+=a[i]/2+1;printf("%d\n",res);}return 0;}


原创粉丝点击