字符串排序

 

题意：输入一个整数n,然后输入n个长度不超过20的字符串，需要输出排序后的n个字符串，
排序规则：先按照长度排序，长度小的排前面，长度相等的按照字典序排列，字典序小的排前面。
最后输入一个字符串，需要输出改字符串在原输入时的序号和排序后的序号，如果不存在，则输出None。

input:
5
ab
c
def
dfa
f
dfa

output:
c
f
ab
def
dfa
4 5

#include <stdio.h>
#include <string.h> 

// a是否大于 b
int cmp(char a[25], char b[25]){
	int f;
	if(strlen(a) > strlen(b)){
		return 1;
	}
	else if(strlen(a) < strlen(b)){
		return 0;
	}
	else{
		f = strcmp(a, b);
		if(f < 0){
			return 0;
		}
		else if(f > 0){
			return 1;
		}
		else{
			return 0;
		}
	}
}

int main(){
	int i, j, n;
	char a[25][25];
	char b[25][25];
	char c[25];
	char buf[25];
	int f = 1;
	scanf("%d", &n);
	
 	for(i = 1; i <= n; i++){
 		scanf("%s", &a[i]);
		strcpy(b[i], a[i]);	
 	}
 	//排序：
	for (i = 1; i<= n-1; ++i)  //比较n-1轮
    {
        for (j=1; j<= n-i; ++j)  //每轮比较n-1-i次,
        {
            if(cmp(a[j], a[j+1])) 
            {
//            	printf("%s %s\n", a[j], a[j+1]);
                strcpy(buf, a[j]);	
                strcpy(a[j], a[j+1]);
                strcpy(a[j+1], buf);
                
            }
        }
    }  
 	for(i = 1; i <= n; i++){
 		printf("%s\n", a[i]);
 	}
 	scanf("%s", c);
 	for(i = 1; i <= n; i++){
// 		printf("%s\n", b[i]);
		if(strcmp(c, b[i]) == 0){
			printf("%d ", i);
			f = 0;
			break;
		} 
 	}
 	if(f == 1){
 		printf("None");
 	}
 	else
	 	for(i = 1; i <= n; i++){
	// 		printf("%s\n", b[i]);
			if(strcmp(c, a[i]) == 0){
				printf("%d", i);
				break;
			} 
	 	}
	return 0;
}
/*
题意：输入一个整数n,然后输入n个长度不超过20的字符串，需要输出排序后的n个字符串，
排序规则：先按照长度排序，长度小的排前面，长度相等的按照字典序排列，字典序小的排前面。
最后输入一个字符串，需要输出改字符串在原输入时的序号和排序后的序号，如果不存在，则输出None。

input: 
5
ab
c
def
dfa
f
dfa 

output:
c
f
ab
def
dfa
4 5
*/