C小加

厚德 博学 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Ural 1025 Democracy in Danger 解题报告

Posted on 2011-12-16 22:44 C小加 阅读(1303) 评论(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;
}

 


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理