先贴上 题目地址
http://icpc.ahu.
我的代码  他总给的反应是
Time Limit Exceeded
Extended Results: r+++++++t+

代码  1

#include<stdio.h>
#include<string.h>
int main()
{
    int N,n=0,i,j,k;
    char in[10002][21],out[10002][21],tou[21],*p;
    scanf("%d",&N);
    getchar();
    for(i=0;i<N;i++)
        gets(in[i]);
    gets(tou);
    for(i=0;i<N;i++)
    {
        p=strstr(in[i],tou);
        if(p==in[i])
        {
            n++;
            if(n==1) strcpy(out[0],in[i]);
            else
            {
                for(j=0;j<n-1;j++)
                    if(strcmp(in[i],out[j])<0) break;
                for(k=n-1;k>=j+1;k--)
                    strcpy(out[k],out[k-1]);
                strcpy(out[j],in[i]);
            }
        }
    }
    for(i=0;i<n;i++)
        printf("%s\n",out[i]);
    return 0;
}

代码 2

#include<stdio.h>
#include<string.h>
int main()
{
    int N,n=0,i,j,k;
    char in[10002][21],out[10002][21],temp[21],tou[21],*p;
    scanf("%d",&N);
    getchar();
    for(i=0;i<N;i++)
        gets(in[i]);
    gets(tou);
    for(i=0;i<N;i++)
    {
        p=strstr(in[i],tou);
        if(p==in[i])
        {
            strcpy(out[n],in[i]);
            n++;
        }
    }
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
            if(strcmp(out[j],out[k])<0) k=j;
        if(k!=i)
        {
            strcpy(temp,out[k]);
            strcpy(out[k],out[i]);
            strcpy(out[i],temp);
        }
    }
    for(i=0;i<n;i++)
        printf("%s\n",out[i]);
    return 0;
}                
    

代码  3

#include<stdio.h>
#include<string.h>
int main()
{
    int N,n=0,i,j,k;
    char in[10002][21],temp[21],tou[21],*p;
    scanf("%d",&N);
    getchar();
    for(i=0;i<N;i++)
        gets(in[i]);
    gets(tou);
    for(i=0;i<N-1;i++)
    {
        k=i;
        for(j=i+1;j<N;j++)
            if(strcmp(in[j],in[k])<0) k=j;
        if(k!=i)
        {
            strcpy(temp,in[i]);
            strcpy(in[i],in[k]);
            strcpy(in[k],temp);
        }
    }
    for(i=0;i<N;i++)
    {
        p=strstr(in[i],tou);
        if(p==in[i])
            printf("%s\n",in[i]);
    }
    return 0;
}

为什么总超过时间限制呢
求大神解释

排序的效率太低，换成快排或堆排。另外也没有必要移动整个字符串，移动指针即可。

...