1069 微博转发抽奖(20 分)
小明 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...
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner (System.in);
int m=sc.nextInt();
int n=sc.nextInt();
int s=sc.nextInt();
String array[]=new String [m];
Set<String> ar=new TreeSet<String>();
for(int i=0;i<m;i++) {
array[i]=sc.next();
}
for(int i=s-1;i<m;i+=n){
if(ar.add(array[i])){
System.out.println(array[i]);
}
else{
while(!ar.add(array[i])) {
i+=1;
if(i==m)return;
}
System.out.println(array[i]);
}
}
if(ar.isEmpty()) {
System.out.println("Keep going...");
return ;
}
}
}
思路总结 : 这里先用数组存下那些转发的人名,然后从指定的数开始进行跳跃式的遍历, 添加到Treeset 这个集合中去,因为是Treeset 所以不允许有重复的元素,那么当添加失败的时候,我们把标记向前移动一位 进行添加,这里要注意的是有可能一个人名连续出现了多次,那就是多次++ 进行移动 所以这里我用了while 进行操作判断多次循环 , 添加成功后就打印出人名, 如果集合为空那么就输出"Keep going..."