| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 544 人关注过本帖, 1 人收藏
标题:ACM OJ上的 一题目 求解释
只看楼主 加入收藏
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
结帖率:100%
收藏(1)
已结贴  问题点数:30 回复次数:6 
ACM OJ上的 一题目 求解释
题目地址  http://icpc.ahu.
题目
Description
有N个单词和字符串T,按字典顺序输出以字符串T为前缀的所有单词。

Input
输入文件第一行包含一个正整数N(1<=N<=10000);
接下来的N行,每行一个单词,长度不超过20;
最后一行包含字符串T。
所有字符均为小写字母。

Output
按字典升序输出答案。

Sample Input
Original    Transformed
6
na
no
ki
ki
ka
ku
k

Sample Output
Original    Transformed
ka
ki
ki
ku
我的代码
程序代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void *p1,const void *p2)
{
    return ( strcmp( *(char **)p1,*(char **)p2) );
}
int main()
{
    int N,n=0,i,j,k;
    char in[10002][21],*out[10002],*temp,tou[21],*p;
    scanf("%d",&N);
    for(i=0;i<N;i++)
        scanf("%s",in[i]);
    scanf("%s",tou);
    for(i=0;i<N;i++)
    {
        p=strstr(in[i],tou);
        if(p==in[i])
        {
            out[n]=in[i];
            n++;
        }
    }
    qsort(out,n,sizeof(out[0]),cmp);
    for(i=0;i<n;i++)
        printf("%s\n",out[i]);
    return 0;
}

测试 没有问题
  弄了很多次 终于 不是 超时了  
用了快排之后 时间不超了
但是  wrong answer
求 解释
搜索更多相关主题的帖子: 单词 正整数 字符串 color 
2013-04-11 00:04
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分:0 
求解释 为什么 还会有wrong answer 呢  哪儿有问题呢?
2013-04-11 00:05
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
收藏
得分:10 
char in[10002][21],*out[10002]
是不是空间问题,你用malloc分配试试?

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2013-04-11 07:37
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:10 
前几天有个问同样问题的,你找找,或者找beyond版近期回复的贴


[fly]存在即是合理[/fly]
2013-04-11 08:03
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分:0 
空间问题?
2013-04-11 12:32
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:10 
我想是输出格式的问题。点开你们OJ中这题样例的Transformed看了看,最后一行的结尾没有换行符。



重剑无锋,大巧不工
2013-04-11 12:50
tyf19938
Rank: 2
等 级:论坛游民
帖 子:47
专家分:24
注 册:2013-1-6
收藏
得分:0 
回复 6楼 beyondyf
我已经试过了 还是 wrong answer
代码】
程序代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void *p1,const void *p2)
{
    return ( strcmp( *(char **)p1,*(char **)p2) );
}
int main()
{
    int N,n=0,i,j,k;
    char in[10002][21],*out[10002],*temp,tou[21],*p;
    scanf("%d",&N);
    for(i=0;i<N;i++)
        scanf("%s",in[i]);
    scanf("%s",tou);
    for(i=0;i<N;i++)
    {
        p=strstr(in[i],tou);
        if(p==in[i])
        {
            out[n]=in[i];
            n++;
        }
    }
    qsort(out,n,sizeof(out[0]),cmp);
    for(i=0;i<n;i++)
    {if(i!=n-1)
        printf("%s\n",out[i]);
    else printf("%s",out[i]);
    }
    return 0;
}
2013-04-11 16:42
快速回复:ACM OJ上的 一题目 求解释
数据加载中...
 
   



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

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