NYOJ 673 悟空的難題,水題!

2021-07-10 10:02:58 字數 1070 閱讀 1186

時間限制:

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

陽春三月的午後,午睡醒來已快要上課,開啟電腦看到這道題,一興奮想先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 描述 自從悟空當上了齊天大聖,花果山上的猴子猴孫們便也可以嚐到天上的各種仙果神酒,所以猴子猴孫們的體質也得到了很好的提高,身高年齡也得到了很大的提公升。有一天悟空沒事,要帶領他的猴子猴孫們出去旅遊,為了保持花果山的形象,一位年長的猴子...