10年特長生第二題 排序 資料排序

2021-10-23 11:29:22 字數 1018 閱讀 8332

小紅是數學科代表,上星期小紅所在的班進行了數學測驗,數學老師由於要忙於備課和改作業,叫小紅幫忙將數學測驗成績排一下序,按從高到低進行排名,成績相同的名次也相同,然後以此類推。現在請你編乙個程式,幫小紅完成資料排名的工作

從檔案sor

t.in

sort.in

sort.i

n中讀入資料,共有n+1

n+1n+

1行,第一行是乙個正整數n(1

<

n<

200)

n(1n(

1<

n<20

0),表示有n

nn個學生的成績,接下來有n行,每行第乙個數表示學生的學號x(x<200),第二個數是該學生的數學測驗成績y(0

<

y<

=150

)y(0y(

0<

y<=1

50)結果輸出到檔案sor

t.ou

tsort.out

sort.o

ut中,按成績從高到低輸出(成績相同的學號小的排在前面),共有n行,每行三個數,分別為學生的學號、成績、名次(兩個數字之間用乙個空格隔開)。

sort.in41

1253904

1382

125

sort.out

413811

1252

212523

904

這題我們直接把學號和成績一起排序即可

#include

#include

#include

#include

using

namespace std;

int n, a[

10001];

struct node

f[10001];

bool

cmp(node xx, node yy)

intmain()

08年特長生第二題 高精 吝嗇的地主

很久以前,有一戶地主對家裡的工人 安理 非常的吝嗇,工錢也很低,新的一年開始了,地主對安理說 我今年有一塊正方形的田地,將它分成了n n小塊 你要好好耕哦,這塊地的工錢我另算,你要多少工錢,說說看,讓我考慮一下?安理思考了一下,說 這樣吧,在第一小塊算1粒公尺,第二小塊算2粒公尺,第三小塊算22 4...

10年特長生第一題 最小的數

希望學校的 給學生出了一道這樣的算式,sn 1 1 2 1 3 1 nsn 1 1 2 1 3 1 n sn 1 1 2 1 3 1 n 顯然對於任意乙個整數k kk,當n nn足夠大的時候,snsn sn大於k kk。現在 給出乙個整數k 1 k 15 k 1 k 15 k 1 k 1 5 要求同...

08年特長生第四題 DP 工作

這次故事的主角是hg!轉眼4年過去了,hg本科畢業了,於是找了份工作。每天hg會收到乙份任務清單,清單上列出了n個可能需要他完成的任務。每個任務包含3個資訊 ti ai bi,ti表示完成此任務需要的時間,ai表示此任務的到達時間,bi表示此任務的最晚完成時間。在某一時刻若hg手上沒有任務,那麼他可...