举办一场8小时的聚会,时间段从12:00到20:00点,让来访的客人事先填写好到达的时间和离开的时间,
为了掌握聚会期间座位的数目,需要先估计不同时间的最大客人数量。
到达和离开的时间,以整点计算,输入为整数,比如“12,18”表示该客人到达时间为12点后13点前,离开时间是17点后18点前
按小时区间统计客人的数量,需要统计[12,13),[13,14)…[19,20)共8个时间段的最大客人数量
假设邀请的客人最多100个
题目给了一个样例:假设输入为[12,15),[16,17),[12,20),输出为[12,13):2,[13,14):2,
14,15):2,[15,16):1,[16,17):1,[17,18):1,[18,19):1,[19,20):1
对样例进行分析发现,每个区间的最大客人数量是通过计算能够覆盖该区间的所有客人的时间区间的数量得到的,这样做是有道理的
因为题目要求我们计算的是每个时间段的最大客人数量,如果一个客人的时间区间包含了某个时间段,那么我们有理由认为这个客人会在这个时间段来访。
以计算[12,13)时间段的最大客人数量为例,[12,15)区间能够覆盖[12,13)时间段,[16,17)区间不能覆盖,
[12,20)区间能够覆盖,所以[12,13)区间的最大客人数量为2,其他的时间段以此类推。
public static void main(String[] args) {
Map<String,Integer> map = getRandom();
System.out.println(" ");
int end3 = 20;
for(int first3 = 12 ; first3 < end3 ; first3 ++){
getLimitNum(map,first3,first3+1);
}
Scanner sc = new Scanner(System.in);
System.out.println("请输入开始时间段");
int frist2 = sc.nextInt();
System.out.println("请输入结束时间");
int end2 = sc.nextInt();
getLimitNum(map,frist2,end2);
}
/*
* 100人随机到达的时间区间
*/
public static Map<String,Integer> getRandom(){
Random random =new Random();
int frist = 0;
int end = 0;
List<String> list = new ArrayList<String>();
for(int i = 1 ; i <=100 ; i++){
frist= (random.nextInt(7)+12);
end = (random.nextInt(7)+12) ;
if(frist <end && frist<20 && frist>=12 && end<=20 && end>12){
String key = ""+ frist + end;
// System.out.println(key);
list.add(key);
}else{
i = i -1;
}
}
// 每次区间记录人数 [12,13)时间段的最大客人数量为例,[12,15)区间能够覆盖[12,13)时间段,[16,17)区间不能覆盖
Map<String,Integer> map = new HashMap<String,Integer>();
for (String str : list) {
if (map.get(str) != null){
map.put(str, (map.get(str)+1));
}else{
map.put(str,1);
}
}
//遍历时间段的人数
Set<String> keySet = map.keySet();
int num =0;
for(String id : keySet){
//System.out.println(id +" " +map.get(id));
System.out.println("[" + id.substring(0,2) +" " + id.substring(2,4) + ")" +" " +map.get(id));
num = num + map.get(id);
}
System.out.println("总人数:" + num);
return map;
}
// 获取任意时间区域的人数
public static Map<String,Integer> getLimitNum(Map<String,Integer> map,int frist,int end){
int num =0;
if(frist <end && frist<20 && frist>=12 && end<=20 && end>12){
for(int i = frist; i<= end ; i++){
for(int j = i+1; j<= end ; j++){
String key = ""+ i + j;
// System.out.println(key);
if( map.get(key)!= null){
num = num + map.get(key);
}
}
}
}else{
System.out.println("时间段错误,时间段从12:00到20:00点");
}
System.out.println("[" + frist +" " + end + ") " + num);
return map;
}
}