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 你的任務是 對這些分割得到的整數,依從小到大的順序排序輸出。輸...