欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

HDU1040-As Easy As A+B

发布时间:2025/5/22 编程问答 31 豆豆
生活随笔 收集整理的这篇文章主要介绍了 HDU1040-As Easy As A+B 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

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

自言自语下,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;
}

转载于:https://www.cnblogs.com/cchun/archive/2011/05/14/2520077.html

总结

以上是生活随笔为你收集整理的HDU1040-As Easy As A+B的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。