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個最短單詞。輸入 一行句子...