华为OD E卷（100分）12-APP 防沉迷系统

前言

        工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。

题目描述

        智能手机在方便我们生活的同时，也侵占了大量时间。手机App防沉迷系统旨在帮助用户合理规划手机App使用时间，确保在正确的时间做正确的事。

        系统的主要功能包括：

1. 在一天24小时内，可注册每个App的允许使用时段。
2. 一个时段只能使用一个App，即不能同时注册多个App在同一时间段内使用。
3. App有优先级，数值越高，优先级越高。
4. 注册时，如果高优先级的App时间和低优先级的时段有冲突，系统会自动注销低优先级的时段；
5. 如果App的优先级相同，则后添加的App不能注册。

        编程实现

1. 编程实现时，需要处理输入数据，包括App的数量、每个App的注册信息（名称、优先级、起始时间、结束时间），
2. 并根据输入的时间点返回该时间点可用的App名称。如果时间点没有注册任何App，则返回“NA”。

示例

输入示例
App1 1 09:00 10:00
App2 2 09:10 09:30
09:20

输出结果
App2

解题思路

1. 将 APP名称作为key, 优先级和时间段形成数组作为Value （【优先级，起始时间，结束时间】）存入map中。
2. 时间段转化为int值。
3. 将给定时间转为int值并查找是否在允许范围内，并记录最大优先级， 优先级最大的Key即为即为输出结果。

题解

java实现

package huawei.e100;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

/**
* @author arnold
* @date 2024年12月10日
* 
*/
public class T12 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Map<String, Integer[]> apps = new HashMap<>();
		while(sc.hasNext()) {
			String str = sc.nextLine();
			String[] tmp = str.split(" ");
			if (tmp.length == 1) {
				String app = find(apps, str);
				System.out.println(app);
				apps = new HashMap<>();
			} else {
				Integer[] data = new Integer[3];
				data[0] = Integer.parseInt(tmp[1]);
				data[1]	 = toSeconds(tmp[2]);
				data[2] = toSeconds(tmp[3]);
				apps.put(tmp[0], data);
			}
		}
		

	}
	private static int toSeconds(String time) {
		String[] tmp = time.split(":") ;
		int h = Integer.parseInt(tmp[0]);
		int m = Integer.parseInt(tmp[1]);
		return h*3600 + m*60;
	}
	private static String find(Map<String, Integer[]> apps, String time) {
		String res = "NA";
		int maxLevel = 0;
		int timeSeconds = toSeconds(time);
		Set<String> appNames = apps.keySet();
		for(String s :appNames) {
			if(apps.get(s)[1] <= timeSeconds && apps.get(s)[2] >= timeSeconds ) {
				maxLevel = Math.max(maxLevel, apps.get(s)[0]);
				if (maxLevel ==  apps.get(s)[0]) {
					res = s;
				}
			}
		}
		return res;
	}

}