最少的选民数

题目链接

https://www.dotcpp.com/oj/contest4207_problem2.html

题目描述

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

输入

多组输入数据
每组数据的第一行包括一个整数N（1<=N<=101）,表示美国的州数，N=0表示输入  
结束
接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过
100

输出

对于每组数据输出一行，表示至少需要赢得支持的选民数

样例输入

3 
5 7 5 
0

样例输出

6

解题思路

一：本题可以先将各个州的选民从小到大排列。

二：接着选取最小的选民数的那几个州，再求每个州的选民的超过半数的最小数量。

代码

#include<stdio.h>
int main()
{
    int N,i,j,k,a[10000],b,sn=0;
    while(scanf("%d",&N)!=EOF)
    {
        sn=0;
        if(N==0)
        {
            break;
        }
        for(i=0;i<N;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<N;i++)//将数从小到大排列
        {
            b=a[0];
            k=0;
            for(j=0;j<N-i;j++)
            {
                if(b<a[j])
                {
                    b=a[j];
                    k=j;
                }
            }
            a[k]=a[N-i-1];
            a[N-i-1]=b;
        }
        for(i=0;i<N/2+1;i++)
        {
            sn=sn+a[i]/2+1;//求几个最小州的最少选民数
        }
        printf("%d\n",sn);
    }
    return 0;
}