藍橋杯 演算法提高VIP 班級排名

2021-09-23 01:45:09 字數 1250 閱讀 7968

題目描述

達達在陶陶的影響下,也對學習慢慢的產生了興趣。

他在每次考試之後,都會追著老師問,自己在班級的總名次是多少。考試一多,老師也不耐煩了,於是他給了達達所有人的成績,讓他自己去算出自己的排名。

可人太多了,達達也無法立即算出來,於是他想讓你幫幫他。

資料規模和約定

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行...