本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue green white
输出样例:
After sorted:
blue
green
red
white
yellow
思路:
对于本题,第一时间想到的是通过C++的map来实现自动排序,直接输出,十分简单,但PTA网站仅提供C的编译环境,则较为麻烦,实现代码如下:
#include<stdio.h>
#include<string.h>
int main(){
char a[5][100]; //记录5个字符串
int i,j,flag=0,temp,b[5]={0},c[5]; //c[5]记录字符串的输出顺序,b[5]为hash数组,初始为0,用于判断是否已排序OK,
for(i=0;i<5;i++) scanf("%s",&a[i]);
for(i=0;i<5;i++){
for(j=0;j<5;j++){
if(b[j]==0 && flag==0){ //查找第一个未排序的字符串。
temp=j;
flag=1;
}
}
flag=0;
for(j=0;j<5;j++){ //查找未排序字符串内最小字符串
if(b[j]==0 && strcmp(a[j],a[temp])<=0) temp=j;
}
c[i]=temp;
b[temp]=1; //已排序,hash数组下标置为1;
}
printf("After sorted:\n");
for(i=0;i<5;i++) printf("%s\n",a[c[i]]);
return 0;
}