首页 > 代码库 > NYOJ 622 Vote
NYOJ 622 Vote
Vote
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
- 输入
- 多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100 - 输出
- 对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数
- 样例输入
3 5 7 5 0
- 样例输出
6
AC码:
#include<stdio.h> int num[109]; int main() { int n,a,i,j,max,t,sum; while(scanf("%d",&n)&&n) { for(i=0;i<n;i++) { scanf("%d",&a); if(a%2==0) // 题意是超过一半的人数 num[i]=a/2+1; else num[i]=(a+1)/2; } for(i=1;i<n;i++) { for(j=0;j<n-i;j++) { if(num[j]>num[j+1]) { t=num[j]; num[j]=num[j+1]; num[j+1]=t; } } } sum=0; for(i=0;i<=n/2;i++) sum+=num[i]; printf("%d\n",sum); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。