当总统
来源:互联网 发布:产品经理数据敏锐度 编辑:程序博客网 时间:2024/05/17 01:17
当总统
时间限制: 1 Sec 内存限制: 32 MB
题目描述
小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?
输入
输入包含多组测试数据。
每组数据的第一行是一个整数N(1<=N<=101),表示丑国的州数,当N=0时表示输入结束。
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100。
输出
对于每组数据输出一行,表示小明至少需要赢得支持的选民数。
样例输入
3
5 7 5
0
样例输出
6
题意概括
拉选票,给出n个州和每个州的总人数,能够选上总统就必须得到超过一半州的支持,当一个支持的人数超过一半的时候表示这个周支持,问当上总统所需要啦的最小的选票;
解题思路
首先将每一个州的信息按照人数从小到大排序,找出超过一半州的州的数量,然后最前超过一半州的人数的超过一半的人数进行求和。
代码
#include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>#include<algorithm>#include<queue>#define inf 0x3f3f3f3fusing namespace std;int main (){ int n,m,i,j,sum; int a[1100]; while(~scanf("%d",&n),n!=0){ for(i=0;i<n;i++){ scanf("%d",&a[i]); } sum=0; m=n/2; m++; sort(a,a+n); for(i=0;i<m;i++){ sum+=a[i]/2; sum++; } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- 当总统
- 当总统
- 当总统
- 当总统
- 1014:当总统
- SDJZ 当总统
- JXNUACM1014当总统
- 1014:当总统
- 1014 当总统分数
- 当总统问题
- 1014:当总统
- 1014:当总统
- 【TK】1014: 当总统
- 1014:当总统【JAVA算法】
- 1014:当总统 分数: 1
- 浙江大学ACM俱乐部 1014:当总统
- [双语阅读]总统模拟游戏即将出炉 玩家试当奥巴马
- 埃及12岁少年谈政治走红 网友称其当总统的料
- 2017上海金马五校程序设计竞赛 K:Treasure Map
- TCP/IP协议简析
- Hadoop MapReduce之学生平均成绩
- 烂苹果定律、彼得定律 一些简单却容易忽视的定律
- Andrew Ng cs229 notes 记录博客资源
- 当总统
- hdu-2147-kiki's game-博弈论-java
- BZOJ 2818 Gcd (数论 欧拉)
- 正则表达式学习笔记
- SSD的配置安装与测试——cpu版本修改ssd_pascal.py文件
- 目标跟踪 benchmark用法 添加、测试自己的代码
- 15位身份证号转换为18位身份证号
- MFC CListBox设置CTRL和SHIFT多选
- 汇编语言: 编写一个程序,从键盘输入一个不长于8位的四进制数,并将所输入的数以10进制数 形式显示出来。