(C语言)人名排序，字符串排序

---

一、题目描述

有n个人名字（n<=20），按字符串从大到小的顺序输出人名。测试数据有多组，每组测试数据单独占一行，第一个数是一个正整数n，表示人名的个数，后跟n个人的名字。已知人名中不包含空格，各人名用空格分隔。人的名字最多不超过60个字符。对于每组测试数据，输出结果单独占一行，按从大到小的顺序输出各人名，人名间用空格分隔。

二、问题解决

代码如下：

#include<stdio.h>
#include<string.h>
int main(){
    
    
	int t;
	char s[20][61];
	char ch[61];
	while(scanf("%d",&t)!=EOF){
    
    
		getchar();//吸收多余的换行符
		for(int i=0;i<t;i++){
    
    
			gets(s[i]);
		}
		for(int i=0;i<t-1;i++){
    
    
			for(int j=0;j<t-i-1;j++){
    
    
				if(strcmp(s[j],s[j+1])<0){
    
    //对字符串数组元素进行比较
				    strcpy(ch, s[j]);//交换两个字符串数组的元素
                    strcpy(s[j], s[j + 1]);
                    strcpy(s[j + 1],ch);
				}
			}
		}
		for(int i=0;i<t;i++){
    
    
			printf("%s",s[i]);//输出
			if(i!=t-1){
    
    
				printf(" ");
			}
		}
		printf("\n");
	}
} 

三、总结

本题的主要思路为：
1.定义一个自由变量来接收每组测试数据的个数
2.定义字符串数组来接收每组的人名
3.通过冒泡排序的方法对人名进行从大到小的排序，其中比较时采用字符串比较函数的方法
4.将排列好的字符数组输出
该题要注意对多余换行符的处理，以及字符串大小比较和互换的方法