Problem G: 规范序排列

Time Limit: 1 Sec Memory Limit: 16 MB
Submit: 1127 Solved: 651
[Submit][Status][Web Board]

Description

规范序是一种对字符串比较的排序规则，定义如下：

1 串长小的排在前面；

2 相同串长的按照字典序排列顺序。

串的字典序遵循如下递归定义：

1 两串的前n-1个字符相同，第n个字符字典序小的排在前面；

2 只有两串的字符完全相同时，才有两串相等。

字符的字典序即按照字母排列的顺序，即a, b, ..., z。ASCII码范围内的字符串的字典序比较可以用strcmp()函数（原型和功能见HINT）完成。

Input

第一行输入为一个整数N（N<=100），后接N行，每行一个字符串。每个字符串仅由小写字母“a”～“z”组成，长度不超过10个字符。

Output

输出为N行，按照字符串的规范序排列，规范序小的排前面。

Sample Input

abc

aca

aac

aba

Sample Output

aac

aba

abc

aca

HINT

原型： int strcmp(const char *s1,const char * s2);

功能：比较字符串s1和s2。

当s1<s2时，返回值<0

当s1==s2时，返回值=0

当s1>s2时，返回值>0

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct hehe
{char zf[15];int len;
};
int main()
{int N;struct hehe ch[105];scanf("%d",&N);int g = 0;for(g = 0; g < N;g++){scanf("%s",ch[g].zf);ch[g].len = strlen(ch[g].zf);}int i,j;for(i = 0;i < N;i++)for(j = N-1;j > i;j--){if (ch[i].len > ch[j].len){struct hehe temp;temp = ch[i];ch[i] = ch[j];ch[j] = temp;}}for(i = 0;i < N;i++)for(j = N-1;j > i;j--){int t = strcmp(ch[i].zf,ch[j].zf);if (t > 0 && ch[i].len == ch[j].len){struct hehe temp;temp = ch[i];ch[i] = ch[j];ch[j] = temp;}}for(g = 0; g < N;g++){puts(ch[g].zf);}return 0;
}/**************************************************************Problem: 1247User: 201401061013Language: CResult: AcceptedTime:0 msMemory:748 kb
****************************************************************/