| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 700 人关注过本帖
标题:ACM OJ 上一题目 总超时间限制 求解释
取消只看楼主 加入收藏
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
ACM OJ 上一题目 总超时间限制 求解释
先贴上 题目地址
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;
}
搜索更多相关主题的帖子: 时间 color 
2013-04-06 11:50
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分: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;
}                
    
2013-04-06 11:50
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分: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;
}
2013-04-06 11:51
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分:0 
为什么总超过时间限制呢
求大神解释
2013-04-06 11:52
快速回复:ACM OJ 上一题目 总超时间限制 求解释
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022172 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved