您的位置:首页 > 其它

杭电 1040 As Easy As A+B 【排序】

2014-11-14 06:53 447 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1040

解题思路:数据不大,可以直接用冒泡排序

#include<stdio.h>
int main()
{
int ncase,n;
int i,j;
int a[1000];
int t;
while(scanf("%d",&ncase)!=EOF)
{
while(ncase--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}

}
}
for(i=0;i<n;i++)
{
if(i!=n-1)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);

}
}

}
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: