九度OJ 1034 尋找大富翁

題目1034：尋找大富翁

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：5168

解決：2075

題目描述：浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.

輸入：輸入包含多組測試用例.

每個用例首先包含2個整數n（0

輸出：請輸出烏鎮前m個大富翁的財產數，財產多的排前面，如果大富翁不足m個，則全部輸出,每組輸出佔一行.

樣例輸入：

3 1

2 5 -1
5 31 2 3 4 5
0 0

樣例輸出：

5

5 4 3

#include#includeint a[100010];

int aux[100010];

void swap(int *a,int *b)

int partition(int a,int l,int h)

swap(&a[l],&a[j]);

return j;

}void q_sort(int a, int l,int h)

void merge(int a,int l,int mid,int h)

}void m_sort(int a,int l,int h)

int main(int argc, char *argv)

{ int n,m;

while(scanf("%d%d",&n,&m)==2)

{memset(a,0,sizeof(a));

if(n==0&&m==0)return 0;

for(int i=0;i

九度OJ 1456 勝利大逃亡

本題是廣度優先搜尋的第一題。本題先抽象出狀態，構造出狀態轉移關係，構造出解答樹，將搜尋路徑抓化為搜尋狀態，並利用結論進行剪枝優化解答樹，後利用廣度優先搜尋對狀態解答樹進行層次遍歷，找到最優解。題目描述 ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個...

題目1190 大整數排序 九度OJ

題目1190 大整數排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4694 解決 2108 題目描述 對n個長度最長可達到1000的數進行排序。輸入 輸入第一行為乙個整數n，1 n 100 接下來的n行每行有乙個數，數的長度範圍為1 len 1000。每個數都是乙個正數，並且保證...

九度OJ題目1456 勝利大逃亡

題目描述 ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位置,現在知道魔王將在t分鐘後回...