约瑟夫环：用户登录
题目描述
设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。
要求一：采用循环链表解决。
要求二：可以使用模拟法，模拟循环链表。
要求三：可以不使用循环链表类的定义使用方式。
输入描述
输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m，其含义如上所述。
输出描述
共 nn 行，表示这 nn 个人的出列顺序。
输入输出样例
示例 1
输入
3 5 8
输出
3
2
1
运行限制
- 最大运行时间：1s
- 最大运行内存: 128M
代码：
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
import java.util.Queue;
import java.util.LinkedList;
public class 约瑟夫环 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
int n = scan.nextInt();
int k = scan.nextInt();
int m = scan.nextInt();
int count=0;
Queue<Integer> queue = new LinkedList<>();
for(int i=1; i<=n; i++) queue.offer(i);//存入数据
for(int i=1; i<k; i++) queue.offer(queue.poll());//找到k
//开始找，如若找到从队列移除，如若没有找到，则将队首的元素移到队尾
while(!queue.isEmpty()){
count++;
Integer value = queue.poll();
if(count!=m){
queue.offer(value);
}
else{
count=0;
System.out.println(value);
}
}
scan.close();
}
}考勤刷卡：用户登录
问题描述
小蓝负责一个公司的考勤系统, 他每天都需要根据员工刷卡的情况来确定 每个员工是否到岗。
当员工刷卡时, 会在后台留下一条记录, 包括刷卡的时间和员工编号, 只 要在一天中员工刷过一次卡, 就认为他到岗了。
现在小蓝导出了一天中所有员工的刷卡记录, 请将所有到岗员工的员工编 号列出。
输入格式
输入的第一行包含一个正整数 n, 表示一天中所有员工的刷卡记录的条数。 接下来 n 行, 每行包含一条刷卡记录, 每条刷卡记录的格式为:
HH:MM:SS ID
其中 HH:MM: SS 表示刷卡时间, HH 为一个 0 到 23 之间的两位十进制整数 (可能含前导 0 ) 表示时, MM 为一个 0 到 59 之间的两位十进制整数 (可能含前 导 0) 表示分, SS 为一个 0 到 59 之间的两位十进制整数 (可能含前导 0 ) 表 示秒, ID 为一个不含前导 0 的整数表示员工的编号。
所有记录按照刷卡时间升序排列, 可能同一时刻有多人刷卡。
输出格式
输出若干行, 每行包含一个整数, 按照从小到大的顺序输出, 表示到岗员 工的编号。
样例输入
4
13:05:42 103
14:07:12 4567
15:03:00 103
17:00:21 1
样例输出
1
103
4567代码：
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
ArrayList<String>str = new ArrayList<>();
TreeSet<Integer>id = new TreeSet<>();//可以按照有序加入到id中
int n = scan.nextInt();
for(int i=0;i<n;i++){
str.add(scan.next());
id.add(scan.nextInt());
}
//依次输出加入到id中的内容
for(Integer a : id){
System.out.println(a);
}
scan.close();
}
}早知如此绊人心，何如当初莫相识
