622 Vote【贪心】
来源:互联网 发布:大众软件app 编辑:程序博客网 时间:2024/06/05 19:08
Vote
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
- 输入
- 多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100 - 输出
- 对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数
- 样例输入
35 7 50
- 样例输出
6
第一遍没看清题意,当成大于等于了,然后比较复杂的处理才提交,然后 wa..再次看题,发现一半以上,然后问题简单了很多,直接水过.....
首先排序,然后只选取前n/2+1 个城市,每个城市,只选取 x/2+1 个 人,就可以达到要求了...
#include<stdio.h>#include<algorithm>using namespace std;int main(){int x[1005],n;while(scanf("%d",&n),n){for(int i=0;i<n;++i){scanf("%d",x+i);}sort(x,x+n);//排序n=n/2+1;int sum=0;for(int i=0;i<n;++i){sum+=x[i]/2+1;//选举人数}printf("%d\n",sum);}return 0;}
0 0
- 622 Vote【贪心】
- nyoj-622-Vote
- NYOJ 622 Vote
- vote
- vote
- Vote
- HDU2535:Vote
- Vote 2535
- hdu2535 Vote
- hdu2535:Vote
- Majority Vote
- Vote for sports
- HDU 2535 Vote
- HDU 2535 Vote
- hud 2523 Vote
- HDU-2535-Vote
- HDU2535 Vote【水题】
- HDU-2535 Vote 水题
- hadoop2.x编译(一)
- LoRa无线通信设计(二)空空距离测试
- C/C++语言void及void指针深层探索 .
- Listener
- 1106 -- 三角形
- 622 Vote【贪心】
- 九度oj 1180
- libuv里的几个缺陷
- 第一次写截图没传上去从新来一次
- 0到100奇数之和
- 1107 -- 闰年
- js中数字类型数组排序
- C语言下的清屏函数
- 最大公约数和最小公倍数