時間限制:1000 ms | 記憶體限制:65535 kb
難度:2
描述自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子建議猴子們都按身高排成一隊。
猴子們是如此的著急出發,如何快速的排好隊伍讓這個神功蓋世的齊天大聖頭痛不已。現在請你來當齊天大聖悟空的軍師來幫他排序吧。
輸入資料第一行包括乙個整數t(0
接下來的每組資料第一行有兩個整數,n,m(0輸出
每組輸出一行。
從小到大輸出所有猴子的身高,用空格隔開。(最後乙個身高後面沒有空格)。
樣例輸入
25 100
2 4 5 1 3
10 100
9 8 5 1 10 2 3 4 9 8
樣例輸出
1 2 3 4 5排序。不過用一般的方法都會超時,不管是冒泡,qsort,還是sort。1 2 3 4 5 8 8 9 9 10
分析:
唯一的辦法是利用陣列的下標標記排序。
因為猴子的身高不超過100,。可以建乙個 [100]的陣列,只需標記出每個身高各有多少只猴子就行了。
ac**:
1 #include2intmain() 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 描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子...