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

Ural 1025 Democracy in Danger 解题报告相关推荐

Ural 1001 Reverse Root 解题报告
题意: 求出每个数的平方根,然后倒序输出.保留四位小数. 思路: 我在Ural的第二道题,我的第一篇ural解题报告,为什么第一道题没有写呢....你们懂的.之所以选择Ural,是因为那上面的题都是原 ...
timus 1192. Ball in a Dream URAL 解题报告平生第一个计算几何+高中物理
timus 1192. Ball in a Dream URAL 解题报告平生第一个计算几何+高中物理看来高中物理没白学,这个题用我仅剩下的高中物理学知识分析下竟然找到了方法,再加 ...
timus 1513. Lemon Tale URAL 解题报告
timus 1513. Lemon Tale URAL 解题报告题目大意:就是一行字符,LB组成,一个检测员呢和L有仇啊,只要是多余K个连续的L出现,那么这条语句就不合法,为此,三名程序猿 ...
解题报告 Toy Bricks
Toy Bricks [题目描述] Ray又在NPC问题了:这里有一个箱子,还有若干个玩具. 我们可以假设玩具的数量是没有上限的.我们还知道这个箱子是不规则的,或者可以说,他的外形比较像一个矩形,但是 ...
2015 CQU 重庆大学程序设计竞赛解题报告
前言儿童节快乐~~ 啊对了首先想带标程回家看的可以来这里:教主大大标程包 /我的现场赛代码在校赛这样三人组队两台电脑的环境下,单挑的压力着实是十分之大--毕竟在同等条件下别人手速只要超过自己的一半 ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...

Ural 1025 Democracy in Danger 解题报告

Ural 1025 Democracy in Danger 解题报告相关推荐

最新文章

热门文章