Vote

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述

?

美國大選是按各州的投票結(jié)果來確定最終的結(jié)果的，如果得到超過一半的州的支持就可以當(dāng)選，而每個州的投票結(jié)果又是由該州選民投票產(chǎn)生的，如果某個州超過一半的選民支持希拉里，則她將贏得該州的支持。現(xiàn)在給出每個州的選民人數(shù)，請問希拉里至少需要贏得多少選民的支持才能當(dāng)選？

輸入

多組輸入數(shù)據(jù)
每組數(shù)據(jù)的第一行包括一個整數(shù)N（1<=N<=101）,表示美國的州數(shù)，N=0表示輸入結(jié)束
接下來一行包括N個正整數(shù)，分別表示每個州的選民數(shù)，每個州的選民數(shù)不超過100

輸出

對于每組數(shù)據(jù)輸出一行，表示希拉里至少需要贏得支持的選民數(shù)

樣例輸入

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) // 題意是超過一半的人數(shù)num[i]=a/2+1;elsenum[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; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 622 Vote的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。