叶大神选妃子

叶大神选妃子

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

IQ王国国王叶大神，选妃子了啊。有n位佳人，每个佳人有一个漂亮度，叶大神想让你按照漂亮度排一个顺序，要求按照递增的顺序排序。

输入

第一行输入一个n（1<=n && n <= 100）接下来一行给出n个数代表每位佳人的漂亮程度x（0 <= x && x <= 1000）。

输出

按顺序输出漂亮程度。

示例输入

55 4 3 2 1

示例输出

1 2 3 4 5

提示

 PS：多组输入

来源

 xfl

示例程序

 

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