ACM OJ 上一题目 总超时间限制 求解释
先贴上 题目地址
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=515
代码
#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;
}
