1. 程式人生 > >藍橋杯 基礎練習 BASIC-13 數列排序 陣列 排序

藍橋杯 基礎練習 BASIC-13 數列排序 陣列 排序

基礎練習 數列排序
時間限制: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;
}