小紅是數學科代表,上星期小紅所在的班進行了數學測驗,數學老師由於要忙於備課和改作業,叫小紅幫忙將數學測驗成績排一下序,按從高到低進行排名,成績相同的名次也相同,然後以此類推。現在請你編乙個程式,幫小紅完成資料排名的工作
從檔案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手上沒有任務,那麼他可...