水题,又是排序哦。并且不是啥高级排序算法。这里我用了冒泡。好像效率还不是很高哦。

自言自语下,VC6.0下用STL中的sort效率最高了,而如果是gcc,则用qsort快很多。(突然发现了一个问题,浏览器解析代码跟HDU网页上的不同,所以我从HDU上粘贴过来是,有一些空格没有了,注意要改一下int main和renturn 0这里)

#include<iostream>
using namespace
std;
int
main(void)
{

    int
n,m,i,j,a[1000];  
    cin>>n;
    while
(n--)
    {

        cin>>m;
        for
(i=0;i<m;i++)
        {

            cin>>a[i];
        }

        for
(i=0;i<m-1;i++)
            for
(j=0;j<m-i-1;j++)
            {

                if
(a[j]>a[j+1]) {
                    a[j]=a[j]+a[j+1];
                    a[j+1]=a[j]-a[j+1];
                    a[j]=a[j]-a[j+1];
                }
            }

        for
(i=0;i<m;i++)
        {

            if
(i==0)    {cout<<a[0];continue;}
            cout<<' '<<a[i];
        }

        cout<<endl;
    }

    return
0;
}

posted on 2011-05-14 17:43  cchun  阅读(194)  评论(0编辑  收藏  举报