HDU—— 1040 As Easy As A+B

来源:互联网 发布:狗头军师吴用 知乎 编辑:程序博客网 时间:2024/05/22 02:06

题意:给N个数,按升序排列输出。

解题思路:非常简单,冒泡排序或是STL的sort函数,详见代码。

Code:

#include <stdio.h>#include <string.h>#define MAX 1001int main(){  int m,n,i,j,k,t,temp,array[MAX];  while(scanf("%d",&n)!=EOF)  {     while(n--)     {        memset(array,0,sizeof(array));        scanf("%d",&m);        for(i=0;i<m;i++)         scanf("%d",&array[i]);        for(j=0;j<m;j++)        for(k=m-1;k>j;k--)        {            if(array[k]<array[k-1])            {                temp=array[k];                array[k]=array[k-1];                array[k-1]=temp;            }        }        for(t=0;t<m-1;t++)        printf("%d ",array[t]);        printf("%d\n",array[m-1]);     }  }  return 0;}

0 0
原创粉丝点击