藍橋杯:BASIC-13 數列排序
阿新 • • 發佈:2019-01-06
問題描述:
給定一個長度為n的數列,將這個數列按從小到大的順序排列。1<=n<=200
輸入格式:
第一行為一個整數n。
第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。
輸出格式:
輸出一行,按從小到大的順序輸出排序後的數列。
樣例輸入:
5
8 3 6 4 9
樣例輸出:
3 4 6 8 9
題解:
思路:最簡單的是利用c++自帶的排序函式sort來排序(sort函式使用方法)也可以用其他演算法排序方法(排序演算法)
#include<iostream> #include<algorithm> //sort函式由庫<algorithm>提供,需要載入標頭檔案 using namespace std; int main(void) { int a[205], n; cout << "請輸入要輸入的個數(1-200):"; cin >> n; cout << "請輸入" << n << "個數字:" << endl; for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a + 0, a + n); cout << "排序後的順序為:" << endl; cout << a[0]; for (int i = 1; i < n; i++) { cout << ' ' << a[i]; } cout << endl; system("pause"); return 0; }