叶大神选妃子
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
IQ王国国王叶大神,选妃子了啊。有n位佳人,每个佳人有一个漂亮度,叶大神想让你按照漂亮度排一个顺序,要求按照递增的顺序排序。
输入
第一行输入一个n(1<=n && n <= 100)接下来一行给出n个数代表每位佳人的漂亮程度x(0 <= x && x <= 1000)。
输出
按顺序输出漂亮程度。
示例输入
5 5 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");
}
}