Posted on 2011-12-16 22:44
C小加 阅读(1311)
评论(0) 编辑 收藏 引用 所属分类:
解题报告
题意:
投票者被分成K个组,如果超过半数的组投赞成票,决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定,若这一组有超过半数的人投赞成票,那么这一组就投赞成票。
思路:
很水的题。。。
代码:
#include <iostream>
#include <algorithm>
using namespace 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;
return 0;
}