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

题目描述:

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

它的大概原理是这样的:

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

2、一个时段只能使用一个App,举例说明:不能同时在09:00-10:00注册App2和App3;

华为OD机试真题-手机App防沉迷系统-2023年OD统一考试(C卷)_第1张图片

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

举例1:

(1)注册App3前:

(2)App3注册时段和App2有冲突:

华为OD机试真题-手机App防沉迷系统-2023年OD统一考试(C卷)_第2张图片

(3)App3优先级高,系统接受App3的注册,自动注销App2的注册:

举例2:

(1)注册App4:

(2)App4和App2及App3都有冲突,优先级比App2高,但比App3低,这种场景下App4注册不上,最终的注册效果如下:

4、一个App可以在一天内注册多个时段。

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

输入描述:

输入分3部分:第一行表示注册的App数N(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、用例保证时间都介于00:00-24:00之间;

2、用例保证数据格式都是正确的,不用考虑数据输入行数不够、注册信息不完整、字符串非法、优先级超限、时间格式不正确的问题。

示例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的优先级比App1高,注册App2后,系统将App1的注册信息自动注销后,09:20时刻可用应用名是App2.

示例3

输入:

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

输出:

NA

说明:

App1被注销后,09:50时刻没有应用注册,因此输出NA。

代码报告

解题思路:考察对数组、字符串、编程基础、循环、统计的理解和运用。

import java.util.Scanner;
import java.util.*;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N;
        N = in.nextInt();
        in.nextLine();

        List list = new ArrayList<>(N);

        for (int i = 0; i < N; i++) {
            App app = new App();
            app.name = in.next();
            app.level = Integer.parseInt(in.next());
            app.start = timeToMin(in.next());
            app.end = timeToMin(in.next());

            if (app.start <= app.end) {
                list.add(app);
            }
        }


        List dlist = new ArrayList<>();
       

        for (int i = 0; i < list.size(); i++ ) {
            if (i == 0) {
                App a = list.get(i);

                Duration d = new Duration();
                d.name = a.name;
                d.start = a.start;
                d.end = d.end;
                d.index = i;
                dlist.add(d);
                continue;
            }

            App current = list.get(i);
            Set set = new HashSet<>();
            for (int j = current.start; j < current.end; j++) {
                for (int k = 0; k < dlist.size(); k++) {
                    Duration d = dlist.get(k);

                    if (j >= d.start && j < d.end) {
                        set.add(d.index);
                    }
                }
               
            }

            boolean isDown = false;
            for (int index : set) {
                if (list.get(index).level > current.level) {
                    isDown = true;
                }
            }

            if (isDown) {

            } else {
                for (int index : set) {
                    App a = list.get(index);

                    Duration d = new Duration();

                    d.name = a.name;
                    d.start = a.start;
                    d.end = a.end;
                    d.index = index;

                    dlist.remove(d);
                  
                Duration d = new Duration();

                d.name = current.name;
                d.start = current.start;
                d.end = current.end;
                d.index = i;
                dlist.add(d);
            }
        }


        String time = in.next();

        int min = timeToMin(time);
        Duration result = null;
        for (int k = 0; k < dlist.size(); k++) {
            Duration d = dlist.get(k);

            if (min >= d.start && min < d.end) {
                result = d;
            }
        }


        if (result == null) {
            System.out.print("NA");
        } else {
            System.out.print(result.name);
        }

    }

    static class App {
        String name;
        int level;
        int start;
        int end;
    }

    static public int timeToMin(String t) {
        String[] s = t.split(":");
        int hour = Integer.parseInt(s[0]);
        int min = Integer.parseInt(s[1]);
        return hour * 60 + min;
    }

    static public void setBitMap(int[] bitmap, int index, int start, int end) {
        for (int i = start; i <= end; i++) {
            bitmap[i] = index;
        }
    }

    static public void unsetBitMap(int[] bitmap, int start, int end) {
        for (int i = start; i <= end; i++) {
            bitmap[i] = -1;
        }
    }

    static class Duration {
        String name;
        int start;
        int end;
        int index;

        public boolean equals(Object o) {
            if (o == null) return false;
            Duration od = (Duration)o;
            return this.name.equals(od.name) && this.start == od.start &&
                   this.end == od.end && this.index == od.index;
        }

        public int hashCode() {
            return Objects.hash(new Object[] {this.name, this.start, this.end, this.index});
        }
    }
}

 

你可能感兴趣的:(华为od,c语言,开发语言)