首页 > 代码库 > 杭电 1040 As Easy As A+B 【排序】

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

题目链接: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]);								}		}	}}

  

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