PTA 习题8-7 字符串排序~2020年11月

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：
输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：
按照以下格式输出排序后的结果：

After sorted:

每行一个字符串
输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

答案：

-注意：

• 在使用strcmp（）函数时，其返回值为正、负或0，具体值不一定。DEV中总是输出-1、1或0；.

#include<stdio.h>
#include<string.h>
#define N 81
int main(){
	char s[5][N]={{0}};
	int i=0;
	while(i<5){
		scanf("%s",s[i]);
		i++;
	}
	int a[5]={0,1,2,3,4};
	int max,j,t;
	for(i=0;i<5;i++){
		for(max=i,j=i+1;j<5;j++){
			if(strcmp(s[a[max]],s[a[j]])>0)max=j;	

		}
		if(max!=i){
			t=a[i];a[i]=a[max];a[max]=t;
		}
	}
	printf("After sorted:\n");
	for(i=0;i<5;i++){
		puts(s[a[i]]);
	}

	
	return 0;
}