注册 登录
编程论坛 C++教室

一道PAT题无法通过所有测试点

爱之梦魇 发布于 2018-08-04 15:33, 1760 次点击
https://这是题目链接
题目大致如下:
1069 微博转发抽奖(20 分)

小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。
输入格式:

输入第一行给出三个正整数 M(≤ 1000)、N 和 S,分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号(编号从 1 开始)。随后 M 行,顺序给出转发微博的网友的昵称(不超过 20 个字符、不包含空格回车的非空字符串)。
输出格式:

按照输入的顺序输出中奖名单,每个昵称占一行。如果没有人中奖,则输出 Keep going...。
输入样例 1:

9 3 2
Imgonnawin!
PickMe
PickMeMeMeee
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain
输出样例 1:

PickMe
Imgonnawin!
TryAgainAgain
输入样例 2:

2 3 5
Imgonnawin!
PickMe
输出样例 2:

Keep going...


我写的代码如下:
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int m,n,s;
    cin>>m>>n>>s;
    char ch[m][22];
    char a[m][22];
    int i,j,h,l=s-1,k=0;
    for(i=0;i<m;i++)
    {
        cin>>ch[i];
        strcpy(a[0],ch[s]);
        if(i==l)
        {
            strcpy(a[k++],ch[i]);
            for(h=0;h<k-1;h++)
            {
                if(strcmp(a[h],a[k-1])==0)
                {
                    l+=1;
                    break;
                }
            }
            if(h==k-1)
            {
                cout<<a[k-1]<<endl;
                l+=n;
            }
        }
    }
    if(s>m)
      cout<<"Keep going..."<<endl;
    return 0;
}
测试结果如下:
只有本站会员才能查看附件,请 登录

请哪位大神能帮我看下我代码问题在哪?
2 回复
#2
爱之梦魇2018-08-05 10:40
难道没人会能看的会吗
#3
rjsp2018-08-06 10:53
完全看不懂你写的是什么,那么多变量我也理不清。
另外,最重要的“注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。”这句也故意不贴?我是看不明白你的心理。

随手写一个
程序代码:
#include <cstdio>
#include <string>
#include <unordered_set>

int main( void )
{
    unsigned m, n, s;
    scanf( "%u%u%u", &m, &n, &s );

    if( s > m )
    {
        puts( "Keep going..." );
        return 0;
    }

    std::unordered_set<std::string> winners;
    for( unsigned i=0; i!=m; ++i )
    {
        char name[21];
        scanf( "%s", name );

        if( i == s-1 )
        {
            if( !winners.insert(name).second )
                ++s;
            else
            {
                s += n;
                puts( name );
            }
        }
    }
}

1