1069 微博转发抽奖 简易解决思路分享

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

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

注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。

输出格式：
按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出 Keep going…。

思路

这道题目，我们只需要对中奖位置进行操作即可，其他位置全都可以跳过不管
因此可以使用一个last变量用来记录中奖位置，不到这个位置直接continue；
当到达这个位置就会出现两种情况：
1：没中过奖：直接插入到容器中
2：中过奖：last和i都做加一处理，然后重新判断

代码

#include <bits/stdc++.h>
using namespace std;


int main(){
    
    int m,n,s;
    string st;
    cin>>m>>n>>s;

    //last用于记录中奖位置
    int last = s;

    vector<string> win;

    for(int i = 1 ; i <= m ; i++ )
    {
loop:
        cin >> st ;
        
        if(i < last ) continue; //如果不是中奖位置 直接忽略
        //如果是中奖位置
            //首先判断是不是已经中奖，没中过直接存进去
            //中过直接顺延直到没有中过的人
        // if( i == last )
        // {
            if( find(win.begin(),win.end(),st ) == win.end())
            {
                win.push_back(st);
                last += n;
            }
            else
            {
                i++;
                last++;
                goto loop;
            }
        // }
    }

    if(win.size() == 0) cout<<"Keep going..."<<endl;
    else
        for(auto i : win)
            cout<<i<<endl;
    return 0;
}

结果

疑问

这个goto会出现 i 溢出的情况？为什么还会正确呢？

for(int i = 1 ; i <= 100 ; i++ )
  {
      loop:
      if( i  < 200) {
          i++;
          cout<<i<<endl;
          goto loop;
      }
  }