总统选举
来源:互联网 发布:淘宝网店评价 编辑:程序博客网 时间:2024/06/10 02:42
国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,
而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,
则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
Input
多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100
Output
对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数
Sample Input
3
5 7 5
0
Sample Output
而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,
则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
Input
多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100
Output
对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数
Sample Input
3
5 7 5
0
Sample Output
6
#include "stdio.h"int main(){int a[102],count=0,n;int i,j,temp;while(~scanf("%d",&n),n){for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(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;}}for(i=0;i<(n/2+1);i++)count+=(a[i]/2+1);printf("%d\n",count);count=0;putchar('\n');}//putchar('\n');return 0;}
0 0
- 总统选举
- 洛谷 P3765 总统选举(线段树+treap)
- 秘鲁前总统藤森欲参加日本议会选举
- 洛谷3765总统选举暨洛谷5月月赛R1B题
- 洛谷P3765:总统选举 (线段树+treap)
- 《七点三刻》028期 反间谍法实施/普京将参总统选举/王老吉“延年益寿”引争议…
- 选举
- 选举
- 选举
- 波兰总统
- 当总统
- 当总统
- 宇宙总统
- 宇宙总统
- 宇宙总统
- 宇宙总统
- 当总统
- 当总统
- 为什么不要在构造函数中调用虚函数
- POJ 3669 Meteor Shower (BFS)
- vSphere5安装时报错,找不到存储?
- 求子数组最大和问题
- [codevs 1906] 最长递增子序列问题
- 总统选举
- 寒假刷题总结(专题一、六完结)
- esp 8266 之坑-- API 和SDK的bug
- Excel Sheet Column Number && Roman to Integer && Integer to Roman && Reverse Integer && Palindrome N
- Codeforces 509F Progress Monitoring 给定dfs序求树的同构数 区间dp
- llibphp5.so:cannot restore segment prot after reloc:Permission 在apache整合php时出现的问题
- POJ 1226 Substrings KMP暴力 或 后缀数组
- unity3d中的长按事件
- java基础:继承中的构造方法规则