首页 > 其他分享 >PAT甲级【1014 Waiting in Line】

PAT甲级【1014 Waiting in Line】

时间:2023-10-28 21:55:23浏览次数:30  
标签:finishedtime PAT int st queue Waiting nval 1014 new

  1. 考察双向链表
  2. import java.io.IOException;
    import java.io.InputStreamReader;
    import java.io.StreamTokenizer;
    import java.util.LinkedList;
    
    public class Main {
        @SuppressWarnings("uncheck")
        public static void main(String[] args) throws IOException {
            StreamTokenizer st = new StreamTokenizer(new InputStreamReader(System.in));
            int n, m, k, q;
            st.nextToken();
            n = (int) st.nval;
            st.nextToken();
            m = (int) st.nval;
            st.nextToken();
            k = (int) st.nval;
            st.nextToken();
            q = (int) st.nval;
    
            LinkedList<int[]>[] queue = new LinkedList[n];
            for (int i = 0; i < n; i++) {
                queue[i] = new LinkedList<>();
            }
            int[][] time = new int[k + 1][2];
            int[] cost = new int[k];
            for (int i = 0; i < k; i++) {
                st.nextToken();
                int v = (int) st.nval;
                cost[i] = v;
                if (i < m * n) {
                    if (queue[i % n].isEmpty()) {
                        queue[i % n].add(new int[]{i, 0, v});
                        time[i + 1] = new int[]{0, v};
                        continue;
                    }
                    int[] last = queue[i % n].getLast();
                    int finishedtime = last[2];
                    queue[i % n].add(new int[]{i, finishedtime, finishedtime + v});
                    time[i + 1] = new int[]{finishedtime, finishedtime + v};
                } else {
                    int min = 1000_000_00;
                    int minindex = -1;
                    for (int j = 0; j < n; j++) {
                        int[] first = queue[j].peekFirst();
                        if (min > first[2]) {
                            min = first[2];
                            minindex = j;
                        }
                    }
                    int[] last = queue[minindex].getLast();
                    int finishedtime = last[2];
    
                    queue[minindex].pollFirst();
                    queue[minindex].add(new int[]{i, finishedtime, finishedtime + v});
    
                    time[i + 1] = new int[]{finishedtime, finishedtime + v};
                }
            }
    
            int max = 540;
            for (int i = 1; i <= q; i++) {
                st.nextToken();
                int index = (int) st.nval;
                if (time[index][0] < max) {
                    System.out.println(format(time[index][1]));
                } else {
                    System.out.println("Sorry");
                }
            }
        }
    
        public static String format(int time) {
            int x = time / 60 + 8;
            int y = time % 60;
    
    
            StringBuilder sb = new StringBuilder();
            if (x < 10) {
                sb.append("0").append(x);
            } else {
                sb.append(x);
            }
            sb.append(":");
            if (y < 10) {
                sb.append("0").append(y);
            } else {
                sb.append(y);
            }
            return sb.toString();
        }
    }

     

标签:finishedtime,PAT,int,st,queue,Waiting,nval,1014,new
From: https://www.cnblogs.com/fishcanfly/p/17794741.html

相关文章

  • PAT 甲级【1013 Battle Over Cities】
    本题就是dfs.连通图个数-2;但是java慢,最后一个case超时importjava.io.*;importjava.util.HashSet;importjava.util.Set;publicclassMain{@SuppressWarnings("uncheck")publicstaticvoidmain(String[]args)throwsIOException{StreamToken......
  • PAT_B1008 数组元素循环右移问题
    一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0​A1​⋯AN−1​)变换为(AN−M​⋯AN−1​A0​A1​⋯AN−M−1​)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每......
  • 无涯教程-Clojure - re-pattern函数
    re-pattern返回java.util.regex.Pattern的实例。然后将其用于其他模式匹配方法。re-pattern-语法(repatternpat)参数   - "pat"是需要形成的pattern。返回值 - 类型为java.util.regex.Pattern的模式对象。re-pattern-示例(nsclojure.examples.example......
  • [Spring框架学习]SSM 整合,使用maven构建项目的时候,启动项目报错class path resource
    错误:classpathresource[config/spring/springmvc.xml]cannotbeopenedbecauseitdoesnotexist错误原因:找不到我的springmvc.xml,在下面web.xml中是我引用路径,网上找到问题classpath指向路径不是resource路径,所以一直找不到我的xml文件,classpath:到你的class路径......
  • PAT_A1049 Counting Ones【困难】
    Thetaskissimple:givenanypositiveinteger N,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1to N.Forexample,given N being12,therearefive1'sin1,10,11,and12.InputSpecification:Eac......
  • PAT_A1104 Sum of Number Segments
    Givenasequenceofpositivenumbers,asegmentisdefinedtobeaconsecutivesubsequence.Forexample,giventhesequence{0.1,0.2,0.3,0.4},wehave10segments:(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)......
  • PAT 甲级【1012 The Best Rank】
    本题用java极容易超时,提交了好几次才成功另外9088777750,名次应该是12335,不是12334 importjava.io.*;publicclassMain{@SuppressWarnings("unchecked")publicstaticvoidmain(String[]args)throwsIOException{StreamTokenizer......
  • PAT_B1003 我要通过!
    “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPA......
  • gerrit 将他人改动直接 打patch到自己代码上
    原文:https://blog.csdn.net/qq_21438461/article/details/131362485 在Linux中,patch命令用于将补丁文件应用到源代码文件中,从而实现对源代码的修改。patch命令的详细描述如下:patch命令用于将补丁文件应用到源代码文件中,以实现对源代码的修改。补丁文件通常是由开发者或者社区......
  • ExcelPatternTool 开箱即用的Excel工具包现已发布!
    目录ExcelPatternTool功能特点:快速开始使用说明常规类型高级类型Importable注解Exportable注解IImportOption导入选项IExportOption导出选项单元格样式StyleMapping样式映射使用数据库作为数据源示例Sample1:不同类型字段导出Sample2:高级类型导入和导出Sample3:员工健康体检工具已知......