SDUT 2023 Summer Individual Contest - 5(for 22)Gym - 101911
A-CoffeeBreakt题意:给你n,m,d三个数分别代表n个休息时刻,休息时间不会大于m,最小时间间隔,让你将这n个数分配到最少的天数里面,使的他们在同一天内的时间间隔满足大于d思路:我们用优先对列来保持它的单调性,用map来记录他们分到那一天,开一个新的数组来保留其原来的顺序我们从小到大枚举其休息时间的顺序,如果当前休息时间a[i],和堆顶最小休息时刻a[k],使得a[i]-a[k]=d,