Raffle for Weibo Followers

题目描述：https://www.patest.cn/contests/pat-a-practise/1124

/**
明确题意：是从获奖的那个人开始的第n个人为下一个获奖的人。要不这么理解本题的难度就要加大。
*/
#include <iostream>
#include <string.h>
using namespace std;
#define MAX 1010
#define N 22
typedef struct Node
{char data[N];int flag;  //代表是否为winner
}Node;
Node node[MAX];
int main ()
{int m,n,s,length;while( cin>>m>>n>>s ){length = 1;  //从1开始存储for( int i=1;i<=m;++i ){char key[N];cin>>key;strcpy(node[length].data,key);node[length].flag = 0;length++;}length--;//  cout<<length<<endl;    //输出长度if( s > length )  //无获奖名单的情况{cout<<"Keep going..."<<endl;continue;}for( int j=s;j<=length; )//检查符合的人{if( node[j].flag == 0 ) //要获奖的人{int k;for( k=1;k<=length;++k ) //检查该人是否在获奖名单中{if( node[k].flag == 1 && strcmp(node[k].data,node[j].data) == 0 ) //在获奖名单中，并且已经获得过，则考虑下一个{break;}}if( k == length+1 )  //没有在获奖名单中{cout<<node[j].data<<endl;node[j].flag = 1;j = j+n;}   else  //在获奖名单中,则检查下一个++j;}}}return 0;
}

Raffle for Weibo Followers相关推荐

【PAT (Advanced Level) Practice】1124 Raffle for Weibo Followers (20 分)
1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy that he decided ...
PAT-1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖
文章目录题目分析题目来源题目分析来源:acwing 分析:开一个哈希表存已经中将的用户,避免重复发奖. 遍历所有m条姓名,从第一个中奖的开始,依次模拟即可. ac代码 #include< ...
PAT1124:Raffle for Weibo Followers
1124. Raffle for Weibo Followers (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
PAT 1124 Raffle for Weibo Followers python解法
1124 Raffle for Weibo Followers (20 分) John got a full mark on PAT. He was so happy that he decided ...
PAT 1124 Raffle for Weibo Followers
PAT 1124 Raffle for Weibo Followers Java 1.题意输入:数字m,n,s,一串人名. 第s个为获奖的人,则s+n 为下一个获奖的人,如果此人已经获奖,那么则往后 ...
pat 1124 Raffle for Weibo Followers（20 分）
1124 Raffle for Weibo Followers(20 分) John got a full mark on PAT. He was so happy that he decided t ...
PAT_A 1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20) John got a full mark on PAT. He was so happy that he decided t ...
1124 Raffle for Weibo Followers （20 分）
John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers ...
1124 Raffle for Weibo Followers（map）
John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers ...

Raffle for Weibo Followers

Raffle for Weibo Followers相关推荐

最新文章

热门文章