对输入的n个数进行排序并输出。
输入的第一行包括一个整数n,(1<=n<=100)。接下来的一行包括n个整数。
可能有多组测试数据,对于每组数据,输出排序后的n个整数,每个数后面都有一个空格。每组测试数据的结果占一行。
4
1 4 3 2
1 2 3 4
c++内部有一个基于快速排序的函数sort,只需调用这个函数,便能轻易完成排序。
sort(first,last,comp):first和last为待排序序列的起始地址和结束地址;comp为排序方式,可以不填写,不填写时默认为升序方式。
代码:
- #include
- #include
- #include
- using namespace std;
- const int maxn = 100;
- int arr[maxn];
-
- int main() {
- int n;
- while (scanf("%d", &n) != EOF) {
- for (int i = 0; i < n; i++) {
- scanf("%d", &arr[i]);
- }
- sort(arr, arr + n);
- for (int i = 0; i < n; i++) {
- printf("%d ", arr[i]);
- }
- printf("\n");
- }
- return 0;
- }