HDU2535:Vote

Problem Description美國大選是按各州的投票結果來確定最終的結果的，如果得到超過一半的州的支援就可以當選，而每個州的投票結果又是由該州選民投票產生的，如果某個州超過一半的選民支援希拉裡，則她將贏得該州的支援。現在給出每個州的選民人數，請問希拉裡至少需要贏得多少選民的支援才能當選？
 

Input多組輸入資料
每組資料的第一行包括一個整數N（1<=N<=101）,表示美國的州數，N=0表示輸入結束
接下來一行包括N個正整數，分別表示每個州的選民數，每個州的選民數不超過100

 

Output對於每組資料輸出一行，表示希拉裡至少需要贏得支援的選民數 

Sample Input

35 7 50

 

Sample Output

6

 

 

 

#include <iostream>using namespace std;int main(){    int n;    while(cin >> n && n)    {        int i,j,sum = 0,t,k,a[105] = {0};        for(i= 1; i<=n; i++)        {            cin >> a[i];        }        for(i = 1; i<n; i++)//用選擇法將數組由小到大排序        {            k = i;            for(j = i; j<=n; j++)            {                if(a[k]>a[j])                    k = j;            }            t = a[k];            a[k] = a[i];            a[i] = t;        }        for(i = 1; i<=n/2+1; i++)//算出最小的前幾個的票民數即所求            sum = a[i]/2+1 + sum;        cout << sum << endl;    }    return 0;}