nyoj 題目673 悟空的難題（下標排序）



時間限制：

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

用快排會超時，要利用下標。

#include#include#define max 100

int b[1000010];

int main()

memset(b,0,sizeof(b));

for(i=1,j=0;i<=m;i++)

while(a[i]--)

for(i=0;i

NYOJ 673 悟空的難題

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

NYOJ 673 悟空的難題，水題！

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

南陽673 悟空的難題

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