游客 Signup | Login
中文 | En

3958 - 11 排序

输入9个数并按照升序排序输出

Input

输入9个数

Output

输出排序后的结果

Examples

Input

7 1 9 8 6 3 5 4 2

Output

1 2 3 4 5 6 7 8 9

Solution C

#include<stdio.h>
int main()
{
  int i,j,t;
  int a[9];
  for(i=0;i<9;i++)
  scanf("%d",&a[i]);
  for(i=0;i<8;i++)
  {
      for(j=0;j<8-i;j++)
      {
          if(a[j]>a[j+1])
          {
              t=a[j];
              a[j]=a[j+1];
              a[j+1]=t;
          }
      }
  }
  for(i=0;i<9;i++)
  {printf("%d",a[i]);
  if(i!=8)
  printf(" ");
  }
    return 0;
}

Solution C++

#include<stdio.h>
int main()
{
   int a[9];
	int i,j,t;
	for(i=0;i<9;i++)
		scanf("%d",&a[i]);
	for(i=0;i<8;i++)
		for(j=0;j<8-i;j++)
			if(a[j]>a[j+1])
			{t=a[j];
	         a[j]=a[j+1];
			 a[j+1]=t;
	        }
	for(i=0;i<9;i++)
	{if(i!=8)
		printf("%d ",a[i]);
	else printf("%d",a[i]);
	}
	printf("\n");
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题