演算法初步之排序

對輸入的n個數進行排序並輸出。

輸入的第一行包括乙個整數n(1<=n<=100)。 接下來的一行包括n個整數。

可能有多組測試資料，對於每組資料，將排序後的n個整數輸出，每個數後面都有乙個空格。

每組測試資料的結果佔一行。

5

5 4 3 1 2

1 2 3 4 5

int main()

else

}printf("%d\n",a[n-1]);

for(i=0;iexcel可以對一組紀錄按任意指定列排序。現請你編寫程式實現類似功能。

對每個測試用例，首先輸出1行「case i:」，其中 i 是測試用例的編號（從1開始）。隨後在 n 行中輸出按要求排序後的結果，即：當 c=1 時，按學號遞增排序；當 c=2時，按姓名的非遞減字典序排序；當 c=3 時，按成績的非遞減排序。當若干學生具有相同姓名或者相同成績時，則按他們的學號遞增排序。

測試輸入包含若干測試用例。每個測試用例的第1行包含兩個整數 n (n<=100000) 和 c，其中 n 是紀錄的條數，c 是指定排序的列號。以下有n行，每行包含一條學生紀錄。每條學生紀錄由學號（6位數字，同組測試中沒有重複的學號）、姓名（不超過8位且不包含空格的字串）、成績（閉區間[0, 100]內的整數）組成，每個專案間用1個空格隔開。當讀到 n=0 時，全部輸入結束，相應的結果不要輸出。

對每個測試用例，首先輸出1行「case i:」，其中 i 是測試用例的編號（從1開始）。隨後在 n 行中輸出按要求排序後的結果，即：當 c=1 時，按學號遞增排序；當 c=2時，按姓名的非遞減字典序排序；當 c=3 時，按成績的非遞減排序。當若干學生具有相同姓名或者相同成績時，則按他們的學號遞增排序。

4 1

000001 zhao 75
000004 qian 88
000003 li 64
000002 sun 90
4 2000005 zhao 95
000011 zhao 75
000007 qian 68
000006 sun 85
4 3000002 qian 88
000015 li 95
000012 zhao 70
000009 sun 95
0 3

case 1:

000001 zhao 75
000002 sun 90
000003 li 64
000004 qian 88
case 2:
000007 qian 68
000006 sun 85
000005 zhao 95
000011 zhao 75
case 3:
000012 zhao 70
000002 qian 88
000009 sun 95
000015 li 95

#include

#include

const int m=100009;

typedef struct students;

students s[m];

bool cmp(students a,students b)                                        //具體實現以後再看

bool cmp1(students a,students b)

bool cmp2(students a,students b)

int  main()

return 0;

}中位數定義：一組資料按從小到大的順序依次排列，處在中間位置的乙個數（或最中間兩個資料的平均數）.

給出一組無序整數，求出中位數，如果求最中間兩個數的平均數，向下取整即可（不需要使用浮點數）

該程式包含多組測試資料，每一組測試資料的第一行為n，代表該組測試資料報含的資料個數，1<=n<=10000.

接著n行為n個資料的輸入，n=0時結束輸入

輸出中位數，每一組測試資料輸出一行

1

46815
501170
725479
359963
465706
146282
828962
492996
9430

468

501

#include

#include

const int m=10003;

//int cmp(const void* a,const void *b)

bool cmp2(int a,int b)

sort(odd,odd+t1,cmp1);

sort(even,even+t2,cmp2);

for(i=0;i今天的上機考試雖然有實時的ranklist，但上面的排名只是根據完成的題數排序，沒有考慮每題的分值，所以並不是最後的排名。給定錄取分數線，請你寫程式找出最後通過分數線的考生，並將他們的成績按降序列印。

測試輸入包含若干場考試的資訊。每場考試資訊的第1行給出考生人數n ( 0 < n < 1000 )、考題數m ( 0 < m < = 10 )、分數線（正整數）g；第2行排序給出第1題至第m題的正整數分值；以下n行，每行給出一名考生的准考證號（長度不超過20的字串）、該生解決的題目總數m、以及這m道題的題號（題目號由1到m）。 

當讀入的考生人數為0時，輸入結束，該場考試不予處理。

對每場考試，首先在第1行輸出不低於分數線的考生人數n，隨後n行按分數從高到低輸出上線考生的考號與分數，其間用1空格分隔。若有多名考生分數相同，則按他們考號的公升序輸出。

3 5 32

17 10 12 9 15
cs22003 5 1 2 3 4 5
cs22004 3 5 1 3
cs22002 2 1 5
0

3

cs22003 63
cs22004 44
cs22002 32

這題比較簡單，計算好每個人的分數後按題目要求排序即可。

#include

#include

#include

#include

using namespace std;

const int n=1005;

const int m=15;

struct studentss[n];

bool cmp(students a,students b)

int  main()

for(i=0;i=g)

}std::    sort(s,s+n,cmp);

printf("%d\n",t);

for(i=0;i=g)}}

return 0;

}

演算法筆記 演算法初步之排序

壹.直接插入排序 自己的理解 插入排序是將陣列當成摸牌 1.預設的將第一張牌a 0 認為已經在手上了，從i 1開始摸牌,暫時放在temp裡，即temp a i 2.j i表示當前放在temp裡的牌應該放的位置,即a j 為了確定是哪一張牌應該放在這個位置，需要用temp與a j 1 當前應該放的位置...

HDU之演算法初步

sort函式在c 的algorithm庫 sort addr1,addr2,cmp 表示從大到小排序，表示從小到大排序 struct s bool cmp s s1,s s2 s ss n sort ss,ss n,cmp include include includeusing namespace...

演算法初步 排序 A1055

思路 1 根據題目要求進行排序，按照財富降序排序 財富相同按年齡公升序 年齡相同按名字字典序公升序 注意 最好先對所有人進行排序，再根據題目要求找出符合年齡段的前num個人，否則可能會超時 include include include include using namespace std str...