Codevs 1076 题解

Codevs 1076 题解

题目描述 Description

给出n和n个整数，希望你从小到大给他们排序

输入描述 Input Description

第一行一个正整数n

 

第二行n个用空格隔开的整数

输出描述 Output Description

输出仅一行，从小到大输出n个用空格隔开的整数

样例输入 Sample Input

3

3 1 2

样例输出 Sample Output

1 2 3

数据范围及提示 Data Size & Hint

1<=n<=100000

这题不管你们怎么做，反正我是直接调用cmp函数的。首先这题的数据范围很小，数据也不强。冒泡、选择神马的貌似都能过。所以没有任何难点（话说我想到了瑞士轮那道神坑的题）。废话不说先上代码了。

#include 
#include 
#include 

using namespace std;

int n,a[100000];

void init()
{
    cin>>n;
    for(int i=0;i>a[i];
}

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

int main()
{
    init();//连work函数都不要
    qsort(a,n,sizeof(a[0]),cmp);
    for(int i=0;i