HDU1040-As Easy As A+B
水題,又是排序哦。并且不是啥高級排序算法。這里我用了冒泡。好像效率還不是很高哦。
自言自語下,VC6.0下用STL中的sort效率最高了,而如果是gcc,則用qsort快很多。(突然發現了一個問題,瀏覽器解析代碼跟HDU網頁上的不同,所以我從HDU上粘貼過來是,有一些空格沒有了,注意要改一下int main和renturn 0這里)
#include<iostream>
using namespace std;
intmain(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;
??? }
??? return0;
}
轉載于:https://www.cnblogs.com/cchun/archive/2011/05/14/2520077.html
總結
以上是生活随笔為你收集整理的HDU1040-As Easy As A+B的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 到底什么是MiddleWare(中间件)
- 下一篇: 将xap包嵌入到博客园中