PTA
QvQyeFu
这个作者很懒,什么都没留下…
展开
-
L2-014 列车调度 (25分)JAVA代码AC通过
原题链接火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤ N ≤10^5),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式:原创 2020-12-20 20:16:28 · 339 阅读 · 0 评论 -
L1-020 帅到没朋友JAVA 最慢86ms(有缺陷)
题目地址最后一个测试点数据量太大了,尝试用BufferedReader减少输入时间,以及数组来储存人物信息来减少查找时间,虽然前三个数据点很快,但是最后一个测试点还是过不了。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class L1_20帅到没朋友 { public static void main(String[] args) throws原创 2020-09-25 20:30:01 · 362 阅读 · 0 评论 -
L1-043 阅览室 (20分)java AC及测试点分析
测试点:多次借书,一次还书,以最后一次借书为准。一次借书,多次还书,以第一次还书为准。求平均时长时,要向上取整。import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n = in.nextInt(); int[][] list = new原创 2020-09-25 19:54:39 · 726 阅读 · 0 评论