杭电53A题,实在不知道哪里错了,想让大神们帮忙看一下,代码错到11组
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct xx
{
    char qq[101];
}x[101];
int cmp(const void *x, const void *y)
{
    struct xx x1 = *(struct xx *)x;
    struct xx y1 = *(struct xx *)y;
    if(strcmp(x1.qq, y1.qq) > 0) return 1;
    return 0;
}
int main()
{
    char s[101];
    int n;
    while(~scanf("%s", s))
    {
        int ant = 0;
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
            scanf("%s", x[i].qq);
        qsort(x, n, sizeof(x[0]), cmp);
        for(int i = 0; i < n; i++)
        {
            if(strstr(x[i].qq, s) - x[i].qq == 0)
            {
                printf("%s\n", x[i].qq);
                break;
            }
            else ant++;
        }
        if(ant == n) puts(s);
    }
    return 0;
} 

杭电原题链接

4个回答

对,我搞错了,试试这个:

 #include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
struct xx
{
    char qq[101];
}x[101];
int cmp(const void *x, const void *y)
{
    struct xx x1 = *(struct xx *)x;
    struct xx y1 = *(struct xx *)y;
    return strcmp(x1.qq, y1.qq);//修改
}
int main()
{
    char s[101];
    int i,n;//修改
    while(~scanf("%s", s))
    {
        scanf("%d", &n);
        for( i = 0; i < n; i++)
            scanf("%s", x[i].qq);
        qsort(x, n, sizeof(x[0]), cmp);
        for( i = 0; i < n; i++)
        {
            if(strstr(x[i].qq, s) - x[i].qq == 0)
            {
                printf("%s\n", x[i].qq);
                break;
            }
        }
        if(i >= n) puts(s);
    }
    return 0;
} 

unusualnow
Baymax 回复ysuwood: 哎,恩,才发现自己的比较函数写错了,谢谢,真的太感谢了
接近 4 年之前 回复
unusualnow
Baymax 嗯呐
接近 4 年之前 回复
qq_27183003
ysuwood 别忘了点采纳结贴哟
接近 4 年之前 回复
qq_27183003
ysuwood 主要改了2个地方,1:比较函数,一般返回-1,0,1 ,你的设计只返回了0,1;2、做了一点优化,去掉了ans
接近 4 年之前 回复
unusualnow
Baymax 过了,就是我哪个地方错了啊,思路对吗
接近 4 年之前 回复

题意理解错误,排序按字符串长度,不是按字母顺序。修改:

 int cmp(const void *x, const void *y)
{
    struct xx x1 = *(struct xx *)x;
    struct xx y1 = *(struct xx *)y;
    return strlen(x1.qq)-strlen(y1.qq);
}
unusualnow
Baymax 谢谢你的帮忙,我刚刚提交了一下还是不对,题意是按字典序排序
接近 4 年之前 回复

这是我测试的结果,不是排序的原因图片说明

不好意思啊,那个图片没有传上,不是排序的问题

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!