藍橋杯 基礎練習 BASIC-13 數列排序 陣列 排序
阿新 • • 發佈:2018-12-16
基礎練習 數列排序
時間限制:1.0s 記憶體限制:512.0MB
問題描述
給定一個長度為n的數列,將這個數列按從小到大的順序排列。1<=n<=200
輸入格式
第一行為一個整數n。
第二行包含n個整數,為待排序的數,每個整數的絕對值小於10000。
輸出格式
輸出一行,按從小到大的順序輸出排序後的數列。
樣例輸入
5
8 3 6 4 9
樣例輸出
3 4 6 8 9
剛開始做這道題的時候,我用的是最簡單的氣泡排序法,後來看了柳婼學姐的C++入門,才知道原來有個特別方便的庫函式sort,在演算法標頭檔案裡。程式碼如下:
#include <iostream> #include <algorithm> using namespace std; int map(int a, int b) { return a < b; } int main() { int n; cin >> n; int a[n]; for(int i = 0; i < n; i++) { cin >> a[i]; } sort(a, a+n, map); for(int i = 0; i < n; i++) { cout << a[i] << " "; } return 0; }