Ural 1025 Democracy in danger

 

有K组,取人数较小的(k+1)/2组即可,每组取(人数+1)/2,排下序就可以了
#include<iostream>
#include
<vector>
#include
<algorithm>
using namespace std;
int main()
{
    
int k,i,sum=0,temp;
    cin
>>k;   
    vector
<int>vec;
    
for(i=0; i<k; i++)
       { cin
>>temp;vec.push_back(temp); }
       
    sort(vec.begin(),vec.end());
    
for(i=0; i<=k/2; i++)
      sum
+=(vec[i]+1)/2;
      
    cout
<<sum<<endl;  
      
    system(
"pause");
    
return 0;
}

posted on 2010-06-22 21:08 田兵 阅读(98) 评论(0)  编辑 收藏 引用 所属分类: URAL


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年6月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

常用链接

留言簿(2)

随笔分类(65)

随笔档案(65)

文章档案(2)

ACM

搜索

积分与排名

最新随笔

最新评论

阅读排行榜