题目描述
输入一个长度为n的数组,将他排成升序,即对于任意相邻2个数字a[i],a[i+1]来说,a[i] <= a[i+1]。
输入
第一行一个整数n,表示数字长度
接下来n行,每行一个整数a[i],表示数组的内容。
1≤n≤100,1≤a[i]≤10^9
输出
输出第一行为数组长度n
接下来n行为排序后的结果。
数据范围
对于30%的数据,1≤a[i]≤1000;
对于40%的数据,1≤n≤10;
对于100%的数据,1≤n≤100,1≤a[i]≤10^9。
输入样例
4
4
3
1
2
输出样例
4
1
2
3
4
题解
用sort函数排序输出
代码
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
using namespace std;
int main()
{
int n;
long long int a[100000];
cin >> n;
for(int i = 0; i < n; i++){
cin >> a[i];
}
sort(a,a+n);
cout << n << endl;
for(int i =0; i < n; i++){
cout << a[i] << endl;
}
return 0;
}