時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2 描述
自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子建議猴子們都按身高排成一隊。
猴子們是如此的著急出發,如何快速的排好隊伍讓這個神功蓋世的齊天大聖頭痛不已。現在請你來當齊天大聖悟空的軍師來幫他排序吧。
輸入
資料第一行包括乙個整數t(0輸出
每組輸出一行。
從小到大輸出所有猴子的身高,用空格隔開。(最後乙個身高後面沒有空格)。
樣例輸入
25 100
2 4 5 1 3
10 100
9 8 5 1 10 2 3 4 9 8
樣例輸出
1 2 3 4 51 2 3 4 5 8 8 9 9 10
陽春三月的午後,午睡醒來已快要上課,開啟電腦看到這道題,一興奮想先a了再去上課。。。。。好了,不扯了。。
這道題擺明了就是不讓你用sort快排,後來上完課回來又仔細看了看題,它所給出的資料範圍並不是很大,而且也是有規律的,既然猴子的身高都在100以內,只需開乙個100的陣列用來儲存c[i]的個數(0< i <=100);然後找到最大身高,從身高為一的開始輸出,聰明的你一定能看懂我的思路吧;
下面來看具體**:
#include
using namespace std;
const int n=1000000+10;
int a[101];
int main()
for(i=1;i<=maxx;i++)
for(j=1;j<=a[i];j++)
printf("%d ",i);
printf("\n");
}return 0;
}
NYOJ 673 悟空的難題
時間限制 1000 ms 記憶體限制 65535 kb難度 2 描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子建...
南陽673 悟空的難題
描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子建議猴子們都按身高排成一隊。猴子們是如此的著急出發,如何快速的排好...
nyoj 題目673 悟空的難題(下標排序)
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子...