广联达 4.27 机试编程

最新推荐文章于 2023-12-26 11:40:24 发布

原创最新推荐文章于 2023-12-26 11:40:24 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该博客主要讨论了一个关于面试调度的问题，其中目标是确定面试官能完成的最大有效面试数量。程序实现中，输入包含面试人数及每位面试官的开始和结束时间，输出为最多能安排的面试次数。示例展示了当面试人数为4时，如何找出最佳面试间隔以最大化面试数量。然而，博主指出代码的正确性只通过了部分测试用例，对于未通过的情况未能进行排查。

第一行输入一个整数n，代表面试的人员数

第二行和第三行代表面试官发起面试的时间Ai和结束面试的时间Bi;

要求输出面试官的最多能完成的有效面试个数面试官开始下一轮面试的时刻最少为Bi+1;

示例：

输入： 4

1 3 4 5

3 4 5 6

输出： 2

解释：【1,3】和【4,5】才是有效的

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=Integer.parseInt(sc.nextLine().trim());
		if(n==0) {
			System.out.println(0);
		}else {
			long[]a=new long[n];
			long[]b=new long[n];
			for(int i=0;i<n;i++) {
				a[i]=sc.nextLong();
			}
			for(int i=0;i<n;i++) {
				b[i]=sc.nextLong();
			}
			sc.close();
			long temp=b[0];
			long count=1;
			for(int i=0;i<n-1;i++) {
				if(temp<a[i+1] && temp>=a[i]) {
					temp=b[i+1];
					count++;
				}
			}
			System.out.println(count);
		}
	}
}

这题其实看起来很简单，但是我实际只ac了36%

因为看不到测试用例，暂时不知道哪里出问题了

还是太菜了呀