记录编号	409190	评测结果	AAAAAAAAAA
题目名称	背诵单词	最终得分	100
用户昵称	ユッキー	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2017-05-26 21:15:08	内存使用	0.30 MiB

#include <cstdio>
#include <cstring>
struct note
{
    char name[50];
};
note a[200];
int n;
void qsort(int l,int r)
{
    if(l<r)
    {
        int s=l,t=r;
        char key[50];
        strcpy(key,a[l].name);
        while(s<t)
        {
            while(s<t && strcmp(a[t].name,key)!=-1) --t;
            if(s<t) strcpy(a[s++].name,a[t].name);
            while(s<t && strcmp(a[s].name,key)!=1) ++s;
            if(s<t) strcpy(a[t--].name,a[s].name);
        }
        strcpy(a[s].name,key);
        qsort(l,s-1);
        qsort(s+1,r);
    }
}
int main()
{
    freopen("letter.in","r",stdin);
    freopen("letter.out","w",stdout);
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%s",a[i].name);

    qsort(1,n);
    for(i=1;i<=n;i++)
        printf("%s\n",a[i].name);
    return 0;
}