当总统
2016-01-06 09:56
246 查看
题目描述
小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?
输入格式
输入包含多组测试数据。每组数据的第一行是一个整数N(1<=N<=101),表示丑国的州数,当N=0时表示输入结束。
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100。
输出
对于每组数据输出一行,表示小明至少需要赢得支持的选民数。
样例输入
35 7 5
0
样例输出
6#include <iostream> using namespace std; int main() { int n, pnum, temp, count = 0, a[100]; while(cin>>n) { if( n== 0) break; for(int i=0; i<n; ++i) { cin>>pnum; a[i] = pnum; } for(int i=0 ; i<n-1; ++i) { for(int j=0; j<n-1-i; ++j) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } if((n%2) != 0) { for(int i=0; i<(n/2)+1; ++i) { if((a[i]%2) != 0) { count = count + a[i]/2 + 1; } else { count = count + a[i]/2; } } } else { for(int i=0; i<(n/2); ++i) { if((a[i]%2) != 0) { count = count + a[i]/2 + 1; } else { count = count + a[i]/2; } } } cout<<count<<endl; } return 0; }
相关文章推荐
- typedef用法
- error while loading shared libraries: libg2c.so.0: cannot open shared object file
- Express+Socket.io 404,400解决方案
- 读取配置文件的方法
- 80端口被NT kernel & System 占用pid 4
- canvas的save和restore
- 网络连接
- java小结之练习
- 如何屏蔽Button setClickable与setEnabled
- 初始化openwrt的rootpassword
- JAVA多线程售票问题
- 网页返回码大全
- ReactiveCocoa v2.5 源码解析 之 架构总览
- JpGraph使用详解之中文乱码解决方法
- JpGraph使用详解http://5ydycm.blog.51cto.com/115934/177498 http://www.cnblogs.com/txw1958/archive/2013/08/18/php-charts.html
- Android开发之imageView图片按比例缩放的实现方法
- js实现仿qq消息的弹出窗效果
- 深入浅出数据分析
- 远程推送
- 记一次ganglia的故障分析 mem_report不显示