Ural 1025 Democracy in Danger 解题报告

题意：

投票者被分成K个组，如果超过半数的组投赞成票，决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定，若这一组有超过半数的人投赞成票，那么这一组就投赞成票。

思路：

很水的题。。。

代码：

#include <iostream>
#include <algorithm>
usingnamespace std;

int a[103];

int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int m=(n+1)/2;
int sum=0;
for(int j=0;j<m;j++)
{
sum+=(a[j]+1)/2;
}
cout<<sum<<endl;

return0;
}

转载于:https://www.cnblogs.com/andyidea/archive/2011/06/12/ural1025.html