ACM（673）悟空的難題 2

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：2 描述

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

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

輸入

資料第一行包括乙個整數t(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

**nyist第一屆校賽(專業組)

上傳者

acm_李如兵

解題思路：

本題用sort和qsort都不能問題，因注意到猴子的身高最小為1，最大為100，

故可定義乙個101的int型陣列，初始為1，每次輸入乙個身高值時，對應陣列值加一。

如：輸入 15  ，則q[15]++;

輸出時則q[15]--一直到0，輸出q[15]個15,。

**如下：

#include int main()

; for(int i=0;i

南陽673 悟空的難題

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

NYOJ 673 悟空的難題

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

nyist 673 悟空的難題

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