| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1632 人关注过本帖
标题:一道PAT题无法通过所有测试点
只看楼主 加入收藏
爱之梦魇
Rank: 2
等 级:论坛游民
帖 子:21
专家分:30
注 册:2018-2-2
结帖率:33.33%
收藏
已结贴  问题点数:20 回复次数:2 
一道PAT题无法通过所有测试点
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;
}
测试结果如下:
图片附件: 游客没有浏览图片的权限,请 登录注册

请哪位大神能帮我看下我代码问题在哪?
搜索更多相关主题的帖子: 测试 int 顺序 输入 输出 
2018-08-04 15:33
爱之梦魇
Rank: 2
等 级:论坛游民
帖 子:21
专家分:30
注 册:2018-2-2
收藏
得分:0 
难道没人会能看的会吗
2018-08-05 10:40
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:20 
完全看不懂你写的是什么,那么多变量我也理不清。
另外,最重要的“注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。”这句也故意不贴?我是看不明白你的心理。

随手写一个
程序代码:
#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 );
            }
        }
    }
}

2018-08-06 10:53
快速回复:一道PAT题无法通过所有测试点
数据加载中...
 
   



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

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