杭电2535之vote

2019-11-06 07:16:49

字体：大中小

来源：转载

供稿：网友

PRoblem Description美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？

Input多组输入数据每组数据的第一行包括一个整数N（1<=N<=101）,表示美国的州数，N=0表示输入结束接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100Output对于每组数据输出一行，表示希拉里至少需要赢得支持的选民数Sample Input

35 7 50Sample Output6
思路：排序即可
#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int main(){    int n;    int a[110];    while(cin>>n && n)    {        for(int i=0;i<n;i++) cin>>a[i];        sort(a,a+n);        int sum=0;        for(int i=0;i<n/2+1;i++)        {            sum+=a[i]/2+1;        }        cout<<sum<<endl;    }    return 0;}

上一篇：杭电2520之我是菜鸟，我怕谁

下一篇：第二周