Problem D: 排序(难度:3)
Description
给你n个小写字母,按照字母升序排列后输出。
Input
第一行:n
第二行:n个小写字母,每两个中间以一个空格隔开。
Output
按照升序排序后输出。
Sample Input
3
c b a
Sample Output
a b c
HINT
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j;
char a[100];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
getchar();
scanf("%c",&a[i]);
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
char t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<n;i++)
{
if(i==n-1)
printf("%c",a[i]);
else
printf("%c ",a[i]);
}
}
return 0;
}