Problem G: 规范序排列

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

10

abc

bc

aca

ca

c

aa c

aba

bc

da

ba

Sample Output

c

ba

bc

bc

ca

da

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: 1247
    User: 201401061013
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:748 kb
****************************************************************/