1069. 微博转发抽奖(20)

最新推荐文章于 2024-08-12 20:06:12 发布

-初心不负-

最新推荐文章于 2024-08-12 20:06:12 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： pat 乙级

本文链接：https://blog.youkuaiyun.com/Wanglinlin_bfcx/article/details/78499538

pat 乙级专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个简单的微博抽奖程序设计思路，该程序能够根据指定的间隔和首个中奖者序号来确定获奖名单，并确保每位用户只能中奖一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小明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…
考的是字符串和循环的相关应用自己写的不是太简洁，也ac了。


#include<bits/stdc++.h>
using namespace std;
int m,n,s,i,k,ff;
int main()
{
  cin>>m>>n>>s;
      string a;
string t[1001];
        k=0;
  for(i=1;i<=m;i++)
  {
    cin>>a;
    if(i==s)
    {
        if(k==0)
        {
            t[k++]=a;
         cout<<a<<endl;
            s+=n;k=1;
        }
        else
        {
            int r=0,j;
      for(j=0;j<k;j++)
         if(a==t[j]) 
            {
              r=1;
              break;
           }
          if(r==0)
          {
             cout<<a<<endl;
             t[k++]=a;
             s+=n;
          }
          else
              s=s+1;
        }

      }
    }
    if(k==0)
    printf("Keep going...\n"); 
    return 0;
 }