题目描述:
小明想当Y国的总统,Y国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?
输入:
输入包含多组测试数据。
每组数据的第一行是一个整数(1≤N≤101),表示Y国的州数,当 N=0 时表示输入结束。
接下来一行包括 N 个正整数,分别表示每个州的选民数,每个州的选民数不超过100。
输出:
对于每组数据输出一行,表示小明至少需要赢得支持的选民数。
样例输入:
3
5 7 5
0
样例输出:
6
参考程序:
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,a[105],sum;
while(1){
cin>>n;
if (n == 0) break;
for (int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
sum=0;
for (int i=0; i<=n/2; i++) {
sum+=a[i]/2+1;
}
cout<<sum<<endl;
}
return 0;
}
彩蛋来啦!!!
相信大家都知道,NBA球星斯蒂芬.库里称自己有兴趣去竞选总统!
看到这里了,来个三连吧!!!好人一生平安!
标签:小明,int,题解,样例,C++,3320,选民,支持,输入 From: https://blog.csdn.net/liunian_curry/article/details/139562495