題目描述
達達在陶陶的影響下,也對學習慢慢的產生了興趣。
他在每次考試之後,都會追著老師問,自己在班級的總名次是多少。考試一多,老師也不耐煩了,於是他給了達達所有人的成績,讓他自己去算出自己的排名。
可人太多了,達達也無法立即算出來,於是他想讓你幫幫他。
資料規模和約定
n < = 100,名字長度不超過30,分數不超過100
輸入
第一行為乙個整數n,代表班級的學生總數。
接下來n行,每行乙個字串,代表乙個學生的姓名,第一行總是dada。
接下來一行乙個整數m,代表一共有m次考試。
每次考試有n行,每行有以乙個空格分隔的乙個正整數s和乙個字串p,代表名字為p的學生在這次考試中得了s分。
輸出
一共m行,每行乙個整數,代表達達在班級裡的排名,排名是這一次考試過後的所有考試總分排名,如果達達和別人並列,達達總是排在前面。
樣例輸入
3
dada
a b
2 49 dada
49 a
48 b
80 a
85 b
83 dada
樣例輸出
1
2
注意審題,是總分,就是把每次的分數都要加起來
還有就是排名要注意,1,2,3,3
當dada是2分的時候這時候排名為3
ac**:
#include #include #include #include #include #include #include #include #include #include using namespace std;
mapmp;
vectorsets;
bool cmp(int a,int b)
int main()
sort(sets.begin(),sets.end(),cmp);
vector::iterator it;
for(it = sets.begin();it!=sets.end();it++)
sum++;
}cout<}
return 0;
}
藍橋杯 演算法提高 班級排名 Python
時間限制 1.0s 記憶體限制 256.0mb 問題描述 達達在陶陶的影響下,也對學習慢慢的產生了興趣。他在每次考試之後,都會追著老師問,自己在班級的總名次是多少。考試一多,老師也不耐煩了,於是他給了達達所有人的成績,讓他自己去算出自己的排名。可人太多了,達達也無法立即算出來,於是他想讓你幫幫他。輸...
藍橋杯 演算法提高VIP 掃雷
掃雷遊戲你一定玩過吧!現在給你若干個n m的地雷陣,請你計算出每個矩陣中每個單元格相鄰單元格內地雷的個數,每個單元格最多有8個相鄰的單元格。0 n,m 100 注意兩個矩陣之間應該有乙個空行,由於oj的格式化這裡不能顯示出來 資料規模和約定 0 n,m 100 輸入包含若干個矩陣,對於每個矩陣,第一...
演算法提高 班級排名
達達在陶陶的影響下,也對學習慢慢的產生了興趣。他在每次考試之後,都會追著老師問,自己在班級的總名次是多少。考試一多,老師也不耐煩了,於是他給了達達所有人的成績,讓他自己去算出自己的排名。可人太多了,達達也無法立即算出來,於是他想讓你幫幫他。輸入格式 第一行為乙個整數n,代表班級的學生總數。接下來n行...