赞
踩
问题描述:
整数可以按照大小来排序,其实字符串也可进行排序。排序时需要比较字符串大小。字符串比较规则见Problem13中对于strcmp功能的描述。任意给定n个字符串,字符串中可以包含除换行符之外的任意字符。你的任务是将这n个字符串从小到大进行排序,然后输出。
输入与输出要求:
输入一个不超过200的整数n,代表待排序字符串的个数。然后输入n个字符串,每个字符串长度不会超过100,以换行符结束。输出排序后的n个字符串,每个字符串占一行。
程序运行效果:
Sample 1:
5↙
bbb↙
zzzzzz↙
aabbbccc↙
aaaaaa↙
abbbbb↙
aaaaaa↙
aabbbccc↙
abbbbb↙
bbb↙
zzzzzz↙
Sample 2:
3↙
abbbbbb↙
abbbbbb↙
aaaa↙
aaaa↙
abbbbbb↙
abbbbbb↙
#include<stdio.h> #include<string.h> main(){ int n,i,j; scanf("%d",&n); char data[n][101],tmp[101]; getchar(); for(i=0;i<n;i++){ gets(data[i]); }//输入字符串 for(i=0;i<n;i++){ for(j=0;j<n-1-i;j++){ if(strcmp(data[j],data[j+1])>0){ strcpy(tmp,data[j]); strcpy(data[j],data[j+1]); strcpy(data[j+1],tmp); } } }//排序 for(i=0;i<n;i++){ printf("%s\n",data[i]); } }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。