nyist 673 悟空的難題

2022-07-17 17:54:12 字數 913 閱讀 6935

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:2

描述自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子建議猴子們都按身高排成一隊。

猴子們是如此的著急出發,如何快速的排好隊伍讓這個神功蓋世的齊天大聖頭痛不已。現在請你來當齊天大聖悟空的軍師來幫他排序吧。

輸入資料第一行包括乙個整數t(0

接下來的每組資料第一行有兩個整數,n,m(0輸出

每組輸出一行。

從小到大輸出所有猴子的身高,用空格隔開。(最後乙個身高後面沒有空格)。

樣例輸入

2

5 100

2 4 5 1 3

10 100

9 8 5 1 10 2 3 4 9 8

樣例輸出

1 2 3 4 5

1 2 3 4 5 8 8 9 9 10

分析:

排序。不過用一般的方法都會超時,不管是冒泡,qsort,還是sort。

唯一的辦法是利用陣列的下標標記排序。

因為猴子的身高不超過100,。可以建乙個 [100]的陣列,只需標記出每個身高各有多少只猴子就行了。

ac**:

1 #include2

intmain() 3;

10 scanf ("

%d%d

", &m,&n);

11for (i = 0; i < m; i++)

1216

for (i = 0; i <= n; i++)

1721 printf("\n"

);22 }

南陽673 悟空的難題

描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子建議猴子們都按身高排成一隊。猴子們是如此的著急出發,如何快速的排好...

NYOJ 673 悟空的難題

時間限制 1000 ms 記憶體限制 65535 kb難度 2 描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子建...

ACM(673)悟空的難題 2

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子...