Yui的狗窝
Yui的狗窝
hdoj 1040 As Easy As A+B 快速排序

原题:http://acm.hdu.edu.cn/showproblem.php?pid=1040

十分简单的题目,使用快速排序算法。可以不用手写直接用标准库里的qsort。

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int sq[101];
int cmp(const void *a,const void *b)
{
    return *(int*)a-*(int*)b;
}
int main()
{
    int T,N;
    cin>>T;
    while(T--)
    {
        cin>>N;
        for(int i=0;i<n;i++)
            cin>>sq[i];
        qsort(sq,N,sizeof(int),cmp);
        for(int i=0;i<n-1;i++)
            cout<<sq[i]<<" ";
        cout<<sq[N-1]<<endl;
    }
}
没有标签
首页      算法训练      hdoj 1040 As Easy As A+B 快速排序
https://secure.gravatar.com/avatar/d0fe7f1b17d5e9122db921e3a8cc327f?s=256&d=mm&r=g

Suzumiya, Yui

文章作者

发表评论

textsms
account_circle
email

Yui的狗窝

hdoj 1040 As Easy As A+B 快速排序
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1040 十分简单的题目,使用快速排序算法。可以不用手写直接用标准库里的qsort。 #include<iostream> #include<algorithm> …
扫描二维码继续阅读
2017-07-08


没有激活的小工具