Posted on 2011-12-16 22:44
C小加 閱讀(1325)
評論(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;
}