九度OJ-1202：排序

　　

题目描述：

    对输入的n个数进行排序并输出。

输入：

    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。

输出：

    可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
    每组测试数据的结果占一行。

样例输入：

4
1 4 3 2

样例输出：

1 2 3 4 

来源：

2006年华中科技大学计算机保研机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问： http://t.jobdu.com/thread-7925-1-1.html

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int,int);
 
int main(){
    int n;
    int *array=(int *)malloc(sizeof(int)*1000); 
    while (cin>>n){
        //input
        for (int i=0;i<n;i++){
            cin>>array[i];
        }
        //quick sort
        sort(array,array+n,cmp);
        //output
        for (int i=0;i<n;i++){
            cout<<array[i]<<' ';
        }
        cout<<endl;
    }
    return true;
} 
 
bool cmp(int x,int y){
    return x<y;
}
 
/**************************************************************
    Problem: 1202
    User: bit3125
    Language: C++
    Result: Accepted
    Time:50 ms
    Memory:1520 kb
****************************************************************/