計算機歷年考研複試上機題 成績排序

2021-08-20 02:08:33 字數 924 閱讀 5617

這道題他的題目描述有一點模糊,他的測試用例上面在對於相同的值排序應該排序前後順序不變。這時我們就要用到c++ sort類函式stable_sort()。

題目描述:

題目:輸入任意(使用者,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績

都按先錄入排列在前的規則處理。

例示: jack 70 peter 96 tom 70 smith 67

從高到低 成績 peter 96 jack 70 tom 70 smith 67 > 從低到高 smith 67 tom 70 jack 70 peter 96

輸入描述:

輸入多行,先輸入要排序的人的個數,然後輸入排序方法0(降序)或者1(公升序)再分別輸入他們的名字和成績,以乙個空格隔開 輸出描述:

按照指定方式輸出名字和成績,名字和成績之間以乙個空格隔開

示例1 輸入

3 0

fang 90

yang 50

ning 70

輸出fang 90

ning 70

yang 50

下面直接上**:

#include

#include

using

namespace

std;

struct node ;

int flag;

bool comper(node a, node b)

return a.grade < b.grade;

}int main()

stable_sort(per, per + num,comper);

for (int i = 0; i < num; i++)

}return

0;}

題目傳送門

計算機歷年考研複試上機題 反序輸出

偶遇清華大學的一道水題 題目傳送門 題目描述 輸入任意4個字元 如 abcd 並按反序輸出 如 dcba 輸入描述 題目可能包含多組用例,每組用例佔一行,包含4個任意的字元。輸出描述 對於每組輸入,請輸出一行反序後的字串。具體可見樣例。示例1 輸入 upin cvyj wjpw cxoa 輸出 ni...

計算機歷年考研複試上機題 手機鍵盤

題目傳送門 題目描述 按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩下,kz需要按6下 如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之...

計算機歷年考研複試上機題 質因數的個數

題目傳送門 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如 120 2 2 2 3 5,共有5個質因數。輸入描述 可能有多組測試資料,每組測試資料的輸入是乙個正整數n,1 n 10 9 輸出描述 對於每組資料,輸出n的質因數的個數。示例1 輸入 120 輸出 5 這道題和...