PTA1069微博转发抽奖

PTA1069微博转发抽奖

菜鸡的学习之路，写了两个小时还是没对，打算保存以下之后复习

import java.util.*;
class Main{
    public static void main(String[] args){
        //获取输入并调用函数
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int s = in.nextInt();
        ArrayList<String> arr = new ArrayList<>();
        for(int i=0;i<m;i++){
            String name = in.nextLine();
            arr.add(name);
        }
        chou(m,n,s,arr);
    }
    
    static void chou(int M,int N,int S,ArrayList arr){
        ArrayList outarr = new ArrayList();
        if(M<S){
            System.out.println("Keep going...");
        }
        else{
            System.out.println(arr.get(S-1));
            outarr.add(arr.get(S-1));
            
            int num = (M-S)/N ;
            int k = 0;
            int outnum = S-1;
            for(int j=0;j<num;j++){
                outnum = outnum+N;
                String outname = String.valueOf(arr.get(outnum)) ;
                //有重复
                if(outarr.contains(outname)){
                    //如果本身数组没有这个值，可以用contains判断
                    k++;
                    num = (M-S-k)/N ;
                    outnum = outnum+1;
                    outname = String.valueOf(arr.get(outnum)) ;
                    System.out.println(outname);
                    outarr.add(outname);
                }
                else{
                    outname = String.valueOf(arr.get(outnum)) ;
                    System.out.println(outname);
                    outarr.add(outname);
                }
            }
        }
        //return;
    }
}