hdu2535
来源:互联网 发布:淘宝助理打开没有 编辑:程序博客网 时间:2024/06/05 09:07
http://acm.hdu.edu.cn/showproblem.php?pid=2535
Vote
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4216 Accepted Submission(s): 2327
Problem Description
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
Input
多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100
Output
对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数
Sample Input
35 7 50
Sample Output
6
#include <iostream>#include <math.h>#include <stdio.h>#include <algorithm>using namespace std;int main(){ int n,data[105],ans; while(cin>>n&&n!=0) { for(int i=0;i<n;i++) cin>>data[i]; sort(data,data+n); n=n/2+1; //cout<<n<<endl; ans=0; for(int i=0;i<n;i++) ans+=(data[i]/2+1); cout<<ans<<endl; } // cout << "Hello world!" << endl; return 0;}
0 0
- hdu2535
- hdu2535
- HDU2535
- HDU2535:Vote
- hdu2535 Vote
- hdu2535:Vote
- HDU2535(排序)
- HDU2535 Vote【水题】
- hdu2535(排序)
- 每天一个linux命令(41):ps命令
- 第一个Python小程序
- 面向对象设计原则
- Android 判断手机是否连接网络
- request、response 中文乱码问题与解决方式
- hdu2535
- iOS应用程序生命周期(前后台切换,应用的各种状态)详解
- hdu2544 最短路(dijkstra/优先队列)
- 何时、如何开启 MySql 日志?
- DEBUG模式和RELEASE模式
- Razor视图引擎、控制器与路由机制学习
- 悟空学Linux专栏----第20篇
- Mac下SSH跳点连接及代理连接
- 一个简单的makefile编写说明