PAT乙级 1069 微博转发抽奖 (Java)

题目：

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

输入格式：

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

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

输出格式：

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

输入样例 1：

9 3 2
Imgonnawin!
PickMe
PickMe
LookHere
Imgonnawin!
TryAgainAgain
TryAgainAgain
Imgonnawin!
TryAgainAgain

输出样例 1：

PickMe
Imgonnawin!
TryAgainAgain

输入样例 2：

2 3 5
Imgonnawin!
PickMe

输出样例 2：

Keep going...

解题步骤： 

import java.util.HashSet;
import java.util.Scanner;

/**
 * Created by LiuYang on 2021/8/27 9:34
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        HashSet<String> lucky_dog = new HashSet<>();//用于存储中奖者名单
        int M = scanner.nextInt();//转发总量
        int N = scanner.nextInt();//小明决定的中奖间隔
        int S = scanner.nextInt();//第一位中奖者的序号
        int size_HashSet = 0;//用于记录每次中奖结束后HashSet的大小
        //当中奖者序号大于转发总量时输出
        if (S > M) {
            System.out.println("Keep going...");
        } else {
            int last_lucky_dog = S;//记录上一个中奖者
            for (int i = 1; i <= M; i++) {
                size_HashSet = lucky_dog.size();//记录每次中奖结束后HashSet的大小
                String name = scanner.next();//记录本次转发人姓名
                //第一位中奖者
                if (i == S) {
                    lucky_dog.add(name);
                    System.out.println(name);
                }
                //当本次转发者的序号与上一个中奖者的间隔符合条件时
                if (i == last_lucky_dog + N) {
                    //检查是否重复中奖
                    lucky_dog.add(name);
                    //当发现重复中奖时，则移动上一个中奖者基准点，否则输出本次中奖者，并更新中奖者基准点
                    if (lucky_dog.size() == size_HashSet) {
                        last_lucky_dog++;
                        continue;
                    } else {
                        System.out.println(name);
                        last_lucky_dog = i;
                    }
                }
            }
        }
    }
}