• 问题链接：公共钥匙盒
• 问题分析：模拟法解决。
• 程序说明：n表示教室数量，即钥匙数量、挂钩数量；k表示教师的行为次数；key数组存放钥匙对象，tea数组存放教师的行为对象；w，s，c分别为此次要使用的钥匙编号、开始上课的时间和上课的时长
• 程序代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.StringTokenizer;class Key{public int code;public boolean exist;Key(int c,boolean e){this.code = c;this.exist = e;}//code表示钥匙编号；exist表示是否存在，即是否被取走，为true表示在，反之已被取走————被取走此处只剩挂钩，所以此时表示可用的挂钩
}class Tea{public int code;public int tORr;//take-0,ret-1;public int time;Tea(int w,int t,int way){this.code = w;this.time = t;this.tORr = way;//code表示钥匙编号，time表示教师何时开始的借或还的行为；tORr为0此次行为表示取走，为1此次行为表示还回}
}
class Reader {static StringTokenizer token =new StringTokenizer("");static BufferedReader  reader   =new BufferedReader (new InputStreamReader(System.in)) ;static String nextLine() throws IOException {return reader.readLine() ;}static  String next() throws IOException {while(!token.hasMoreTokens()) {token =new StringTokenizer(reader.readLine()) ;}return token.nextToken() ;}static int nextInt() throws IOException {return Integer.parseInt(next()) ;}static double nextDouble() throws IOException {return Double.parseDouble(next()) ;}}public class Main {public static void main(String[] args) throws IOException {int n = Reader.nextInt();int k = Reader.nextInt();Key[] key = new Key[n];Tea[] tea = new Tea[2*k];for(int i=1;i<=n;i++) {//初始化钥匙Key newKey = new Key(i,true);key[i-1] = newKey;}for(int i=0;i<2*k;i++) {int w = Reader.nextInt();int s = Reader.nextInt();int c = Reader.nextInt();Tea newTea1 = new Tea(w,s,0);//将取走和还回看作两次行为Tea newTea2 = new Tea(w,s+c,1);tea[i] = newTea1;i++;tea[i] = newTea2;}//由题意可知，可得到以下优先级关系：1.时间由小到大进行2.若时间相等，先还再取3.若时间相等，且同为还，则按编码由小到大进行（注意：不会出现同时取走的情况）//所以对各行为按以上优先级进行排序即可，得出的数组，按正常顺序执行，即可得到最终答案。Comparator cmp = new MyComparator();Arrays.sort(tea,cmp);for(int i=0;i<2*k;i++) {for(int j=0;j<n;j++) {if(tea[i].tORr==0) {if(tea[i].code==key[j].code) {key[j].exist=false;break;}}else {if(key[j].exist==false) {key[j].code=tea[i].code;key[j].exist=true;break;}}}}for(Key nk : key) {System.out.print(nk.code+" ");}}}
class MyComparator implements Comparator<Tea>{//自定义数组排序@Overridepublic int compare(Tea o1, Tea o2) {if(o1.time!=o2.time) {return o1.time - o2.time;//time升序}else {if(o1.tORr!=o2.tORr) {return o2.tORr - o1.tORr;//tORr降序}else {return o1.code - o2.code;//code升序}}		}}