ZCMU 1143 又是比智力

2021-07-31 22:05:57 字數 752 閱讀 5164

time limit: 1 sec  

memory limit: 128 mb

submit: 1114  

solved: 202 [

submit][

status][

web board]

松哥上了數學課之後,覺得自己智力實在有所不足,所以他決定找人辯論,以提高自己的智力,已知松哥目前的智力是m,他決定和n個人辯論,如果他對手的智力低於他,松哥的智力能夠提公升2,否則只能提公升1,假設松哥能夠取得所有的勝利,請問他完成n場辯論後能夠得到的最高智力是多少?

多組測試資料.

每組測試資料的第一行包含兩個正整數m,n.(m<=100,n<=10^5)

第二行為n個不大於100的整數,代表與他辯論人的智力.

對於每組測試資料,他完成n場辯論後,能取得的最大的智力.

91 588 90 92 94 98

101理解題目意思即可:每個人只允許辯論一次,使得最後的智商最高

直接排序後  ,遇到智力高的就跟最高的比較使得當前的智力提公升,從而加大贏得的機率。

#include#include#include#includeusing namespace std;

int a[100005];

int main(){

int b;

int n;

while(~scanf("%d %d",&b,&n)){

memset(a,0,sizeof(a));

for(int i=0;i

哈理工 1143 泉水

泉水 time limit 1000 ms memory limit 65536 k total submit 1890 460 users total accepted 726 413 users rating special judge no description leyni是乙個位址調查員,...

1143 最長最短單詞

輸入1行句子 不多於200個單詞,每個單詞長度不超過100 只包含字母 空格和逗號。單詞由至少乙個連續的字母構成,空格和逗號都是單詞間的間隔。試輸出第1個最長的單詞和第1個最短單詞。一行句子。第1行,第乙個最長的單詞。第2行,第乙個最短的單詞。i am studying programming la...

1143 最長最短單詞

時間限制 1000 ms 記憶體限制 65536 kb 提交數 11019 通過數 3967 題目描述 輸入1行句子 不多於200個單詞,每個單詞長度不超過100 只包含字母 空格和逗號。單詞由至少乙個連續的字母構成,空格和逗號都是單詞間的間隔。試輸出第1個最長的單詞和第1個最短單詞。輸入 一行句子...