sdnu1104資料排序

2021-08-09 23:43:34 字數 1311 閱讀 7888

1104.資料排序

time limit: 1000 ms    memory limit: 12288 kb

total submission(s): 386    accepted submission(s): 145

description

zzk和syc不知從哪個老師那裡拿到了一堆實驗資料,需要排序後再交回去。

實驗資料的格式為:

樣本序號 觀測資料

要求按照觀測資料由小到大排列,當觀測資料相等時按照出現順序排列

input

實驗資料,每行兩個不超過100000的整數,分別為樣本序號和觀測資料,直到eof

保證不超過100000行

output

排序後的實驗資料

sample input

4 2

5 4

4 3

3 4

2 9

5 6

6 10

3 5

10 4

10 8

5 4

7 6

1 4

3 10

8 7

8 7

5 4

3 4

4 4

6 5

sample output

4 2

4 3

5 4

3 4

10 4

5 4

1 4

5 4

3 4

4 4

3 5

6 5

5 6

7 6

8 7

8 7

10 8

2 9

6 10

3 10

hint

沒錯。就是結構體排序!!!

source

unknown

#include

#include

#include

#define n 100001

using

namespace

std;

struct stu

p[n];

bool cmp(stu b, stu c)

int main()

sort(p,p+i,cmp);

for(int j=0; jprintf("%d %d\n", p[j].b, p[j].c);

}return

0;}

sdnu1456 數列排序

1456.數列排序 time limit 1000 ms memory limit 131072 kb total submission s 60 accepted submission s 29 description 給定乙個長度為n的數列,將這個數列按從小到大的順序排列。1 n 200 inp...

sdnu 1089 拓撲排序

sdnu 1089 拓撲排序 emmm題意寫的很清楚。何時能拓撲排序呢?當有向圖不能按照方向可以形成乙個環時就不能拓撲排序了。當排序時肯定都個人是不受其他人限制的,那肯定先用它,即它的入度為零,當他用完了的時候,與它相鄰的又向前進了一步,即他們的入度 1,則當他入度為零的時候即不受所有人的限制了,就...

SDNU 1201 簡單排序

再次出個排序題,題目是這樣的,輸入一行數字,如果我們把這行數字中的 5 都看成空格,那麼就得到一行用空格分割的若干非負整數 可能有些整數以 0 開頭,這些頭部的 0 應該被忽略掉,除非這個整數就是由若干個 0 組成的,這時這個整數就是0 你的任務是 對這些分割得到的整數,依從小到大的順序排序輸出。輸...