水题,又是排序哦。并且不是啥高级排序算法。这里我用了冒泡。好像效率还不是很高哦。
自言自语下,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;
}