hdoj 1040 As Easy As A+B(zz)

来源:互联网 发布:遥感数据销售 编辑:程序博客网 时间:2024/06/14 22:49

我只能说作者你做到了,真的和A+B一样简单。。

没有用sort(),重新回想了一下冒泡排序。。

不知道这题目是怎能排的,前面有几道巨难的,后面就连续的送分。。。。

老师,我应该早刷的。。太惭愧了。。

#include<stdio.h>#include<algorithm>using namespace std;int a[2500];int main(){int t,n,i,j,temp,k;scanf("%d",&t);while(t--){   scanf("%d",&n);   for(i=0;i<n;i++)   scanf("%d",&a[i]);   //sort(a,a+n);   for(i=0;i<n-1;i++)   {   k=i;   for(j=0;j<n-k-1;j++)   {     if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}   }      }   for(i=0;i<n-1;i++)   printf("%d ",a[i]);   printf("%d\n",a[i]);}return 0;}