計蒜客 成績排序

2021-10-02 15:34:03 字數 830 閱讀 2263

計蒜客_成績排序

小蒜給出了班裡某門課程的成績單,請你按成績從高到低對成績單排序輸出,如果有相同分數則名字字典序小的在前。

輸入格式

第一行為 n(0 < n < 20),表示班裡的學生數目;

接下來的 n行,每行為每個學生的名字和他的成績, 中間用單個空格隔開。名字只包含字母且長度不超過 20,成績為乙個不大於 100 的非負整數。

輸出格式

把成績單按分數從高到低的順序進行排序並輸出,每行包含名字和分數兩項,之間有乙個空格。

樣例輸入

4

kitty 80

hanmeimei 90

joey 92

tim 28

樣例輸出

joey 92

hanmeimei 90

kitty 80

tim 28

#include #include #include using namespace std;

typedef struct tagstudentinfo

}studentinfo; //學生資訊

int main()

for (iter=mapstudent.begin(); iter!=mapstudent.end(); iter++)

coutreturn 0;

}

計蒜客 排序

計蒜客 排序 你需要分析排序演算法,將 n nn 個互不相同的整數,通過交換兩個相鄰的元素使得數列有序的 最少交換次數。比如,原數列為 9,1 0,5 49,1,0,5,4 9,1,0,5,4 排序後的數列為 0,1 4,5 90,1,4,5,9 0,1,4,5,9。輸入格式 第一行乙個整數 n n...

計蒜客 排序

大家知道,給出正整數 nn,則 11 到 nn 這 nn 個數可以構成 n n 種排列,把這些排列按照從小到大的順序 字典順序 列出,如 n 3n 3 時,列出 text1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1 六個排列。蒜頭君給出某個排列,求出這個排列的下 kk 個排...

計蒜客 字母排序

題目描述 例如我們正常的字母排列順序是abcdefg xyz,代表a b c x y z abcd efg hhh ihg四個字串的最長不降子串行的長度分別為4 3 3 1 輸入格式 第1,2行為字串含義如題描述 輸出格式 輸出答案含義如題描述 1 第二行長度 255 樣例輸入 abcdefghij...