手机App防沉迷系统 - 华为OD统一考试(C卷)

题目描述

智能手机方便了我们生活的同时,也侵占了我们不少的时间。“手机Ap防沉迷系统” 能够让我们每天合理的规划手机App使用时间,在正确的时间做正确的事。

1、在一天24小时内,可注册每个App的允许使时段;

2、一个时间段只能使用一个APP, 不能在同时注册App2 和 App3;

3、App有优先级,数值越高,优先级越高。注册使用时段时,如果高优先级的App时间和低优先级的时段有冲突,则系统会自动注销低优先级的时段;

如果App的优先级相同,则后添加的App不能注册。

请编程实现,根据输入数据注册App,并根据输入的时间点,返回时间点注册的App名称,如果该时间点没有注册任何App,请返回字符串“NA"。

输入描述

第一行表示注册的App数N (N≤100)(N≤100)

第二部分包括N 行,每行表示一条App注册数据

最后一行输入一个时间点,程序即返回注册点可App

2

App1 1 09:00 10:00

App2 2 11:00 11:30

09:30

数据说明如下 1、N行注册数据以空格分隔,四项数依次表示: App名称、优先级、起始时间,结束时间 2.优先级1-5,数字值越大,优先级越高 3、时间格式HH:MM,小时和分钟都是两位,不足两位前面补0 4.起始时间需小于结束时间,否则注册不上 5.注册信息中的时间段包含起始时间点,不包含结束时间点

 

输出描述

输出一个字符串,表示App名称,或NA表示空闲时间。

示例1

输入:
1
App1 1 09:00 10:00
09:30

输出:
App1

说明:
App1注册在9点到10点间,9点半可用的应用名是App1

示例2

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

输出:
App2

说明:
ApP1和App2的时段有冲突,App2优先级高,注册App2之后,App1自动注销,因此输出App2

示例3

输入:
2
App1 1 09:00 10:00
App2 2 09:10 09:30
09:50

输出:
NA
package odTest;

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

class App{
	private String name;
	private int priority;
	private Date startTime;
	private Date endTime;
	public App() {
	}
	public App(String name, int priority, Date startTime, Date endTime) {
		super();
		this.name = name;
		this.priority = priority;
		this.startTime = startTime;
		this.endTime = endTime;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getPriority() {
		return priority;
	}
	public void setPriority(int priority) {
		this.priority = priority;
	}
	public Date getStartTime() {
		return startTime;
	}
	public void setStartTime(Date startTime) {
		this.startTime = startTime;
	}
	public Date getEndTime() {
		return endTime;
	}
	public void setEndTime(Date endTime) {
		this.endTime = endTime;
	}
	
	
}

public class phoneApp {
	public static void main(String[] args) throws ParseException {
		Scanner scanner = new Scanner(System.in);
		int num = Integer.parseInt(scanner.nextLine());
		List<App> appList = new ArrayList<>();
		SimpleDateFormat formate = new SimpleDateFormat("HH:mm");
		for(int i=0;i<num;i++) {
			App app = new App();
			String[] appContent =  scanner.nextLine().split(" ");
			app.setName(appContent[0]);
			app.setPriority(Integer.parseInt(appContent[1]));
			app.setStartTime(formate.parse(appContent[2]));
			app.setEndTime(formate.parse(appContent[3]));
			appList.add(app);
		}
		//自己先筛一遍,将时间重合的App筛掉
		appList=selectPriorApp(appList);
		
		Date objectTime = formate.parse(scanner.nextLine());
		int maxlevel = 0;
		for(App a:appList) {
			if(a.getStartTime().compareTo(objectTime)<=0&&a.getEndTime().compareTo(objectTime)>=0) {
					System.out.println(a.getName());
					break;
			}
			maxlevel++;
		}
		if(maxlevel==appList.size()) {
			System.out.println("NA");
		}
		
	}

	private static List<App> selectPriorApp(List<App> apps) {
		List<App> appList = new ArrayList<>();
		App app = new App();
		for(int i=0;i<apps.size();i++) {
			app = apps.get(i);
			for(int j=i+1;j<apps.size();j++) {
				Date limitStartTime = apps.get(i).getStartTime();
				Date limitEndTime = apps.get(i).getEndTime();
				Date StartTime = apps.get(j).getStartTime();
				Date EndTime = apps.get(j).getEndTime();
				//只要在这范围内,就需要考虑优先级
				if((limitStartTime.compareTo(StartTime)<=0 && limitEndTime.compareTo(StartTime)>=0)||
						(limitStartTime.compareTo(EndTime)<=0 && limitEndTime.compareTo(EndTime)>=0)) {
					if(apps.get(i).getPriority()>apps.get(j).getPriority()) {
						continue;
					}else {
						app = apps.get(j);
					}
				}
			}
			appList.add(app);
		}
		return appList;
	}

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值