CCF NOI1117 排序

问题链接：CCF NOI1117 排序。

---

时间限制: 1000 ms  空间限制: 262144 KB

题目描述 

  给你一个长度为n的序列，让你给这个序列从小到大排序。（n<=100000）

输入

  第一行一个整数n。
  第二行n个整数，表示这个序列。

输出

  一行n个整数，表示排序好的序列。

样例输入

6
2 4 5 1 3 7
样例输出

1 2 3 4 5 7

数据范围限制

  n<=100000

---

问题分析

  这是一个简单的排序问题，可以使用C语言的函数库中的函数qsort()实现。

程序说明

  （略）

要点详解

• 能够使用库函数尽量使用库函数。

---

参考链接：（略）。

---

100分通过的C语言程序：

#include <stdio.h>
#include <stdlib.h>

#define N 100000
int a[N];

int comp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}

int main(void)
{
    int n, i;

    scanf("%d", &n);
    for(i=0; i<n; i++)
        scanf("%d", &a[i]);

    qsort(a, n, sizeof(int), comp);

    for(i=0; i<n; i++)
        printf("%d ", a[i]);
    printf("\n");

    return 0;
}