2060 問題 A: [STL訓(xùn)練]美國大選
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 3637 解決: 1215
題目描述
美國大選是按各州的投票結(jié)果來確定最終的結(jié)果的，如果得到超過一半的州的支 持就可以當(dāng)選，而每個(gè)州的投票結(jié)果又是由該州選民投票產(chǎn)生的，如果某個(gè)州超過一半的選民支持希拉里，則她將贏得該州的支持?，F(xiàn)在給出每個(gè)州的選民人數(shù)，請問希拉里至少需要贏得多少選民的支持才能當(dāng)選？
輸入
多組輸入數(shù)據(jù)
每組數(shù)據(jù)的第一行包括一個(gè)整數(shù)N（1<=N<=101）,表示美國的州數(shù)，N=0表示輸入
結(jié)束
接下來一行包括N個(gè)正整數(shù)，分別表示每個(gè)州的選民數(shù)，每個(gè)州的選民數(shù)不超過
100
輸出
對于每組數(shù)據(jù)輸出一行，表示希拉里至少需要贏得支持的選民數(shù)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情