九度OJ題目1202 排序

題目描述：對輸入的n個數進行排序並輸出。

輸入：輸入的第一行包括乙個整數n(1<=n<=100)。

接下來的一行包括n個整數。

輸出：可能有多組測試資料，對於每組資料，將排序後的n個整數輸出，每個數後面都有乙個空格。

每組測試資料的結果佔一行。

樣例輸入：

4

1 4 3 2

樣例輸出：

1 2 3 4

2023年華中科技大學計算機保研機試真題

答疑：

排序問題我們不難想到一般性的排序方法，比如最簡單的bubble排序，和insert排序，其演算法皆容易實現。

#includeusing namespace std;

int a[101];

int main()

for(i=0;i

#includeint a[101];

int main()

for(i=0;i在這裡我們應注意：

（1）作為考試，有時間和空間限制，一般1s的時間限制，要求我們若為n平方的時間複雜度，那麼我們的規模不應大於3000，即複雜度應維持在1000萬以內才可

（2）學習對於讀到檔案尾為止的處理方式。詳情可見輸入輸出方面的blog。

在考試中，我們為了方便，更多的是在用c++所提供給我們的sort函式，可實現快速排序

#include#includeusing namespace std;

int a[101];

bool cmp(int a,int b)

{ return a

九度 OJ 之 題目1202 排序

題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料，對於每組資料，將排序後的n個整數輸出，每個數後面都有乙個空格。每組測試資料的結果佔一行。樣例輸入 4 1 4 3 2 樣例輸出 1 2 3 4 include...

九度 題目1202 排序

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 9374 解決 3285 題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料，對於每組資料，將排序後的n個整數輸出，每個數後面都有乙個空格。每組測試資...

九度 題目1202 排序

題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料，對於每組資料，將排序後的n個整數輸出，每個數後面都有乙個空格。每組測試資料的結果佔一行。樣例輸入 4 1 4 3 2 樣例輸出 1 2 3 4 2006年華中...