首页 > 其他分享 >华为OD机试 打印文件

华为OD机试 打印文件

时间:2023-05-12 10:14:51浏览次数:40  
标签:打印文件 OD blog 华为 csdn https 机试 net

最近更新的博客

使用说明

参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。

华为 OD 清单查看地址: https://blog.csdn.net/hihell/category_12225286.html

华为 OD 详细说明: https://dream.blog.csdn.net/article/details/128980730

本篇题目:打印文件

题目

有 5 台打印机打印文件,每台打印机有自己的待打印队列。 因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的优先级,其中数字越大优先级越高。 打印机会从自己的待打印队列中选择优先级最高的文件来打印。 如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。 现在请你来模拟这5台打印机的打印过程。

输入

每个输入包含 1 个测试用例,每个测试用例第 1 行给出发生事件的数量 N(0<N<1000)。 接下来有 N 行,分别表示发生的事件。 共有如下两种事件:

  1. IN P NUM,表示有一个拥有优先级 NUM 的文件放到了打印机 P 的待打印队列中。(0<P≤5,0<NUM≤10)
  2. OUT P,表示打印机 P 进行了一次文件打印,同时该文件从待打印队列中取出。(0<P≤5)

输出

对于每个测试用例,每次OUT P事件,请在一行中输出文件的编号。 如果此时没有文件可以打印,请输出NULL。 文件的编号定义为:IN P NUM事件发生第 X 次,此处待打印文件的编号为 X。编号从1开始。

示例一

输入

 
7 IN 1 1 IN 1 2 IN 1 3 IN 2 1 OUT 1 OUT 2 OUT 2
 

输出

 
3 4 NULL
 

题解地址

标签:打印文件,OD,blog,华为,csdn,https,机试,net
From: https://www.cnblogs.com/happymeng/p/17392956.html

相关文章

  • axios 发送 form-data 请求和 x-www-form-urlencoded请求以及相关问题
    问题notsupported{"msg":"Contenttype'multipart/form-data;boundary=--------------------------714795402464721152224475;charset=UTF-8'notsupported","code":500}这个是因为form-data请求没有被后端支持,联系后端确认请求格式;关......
  • Eclipse的TODO标签不在Tasks列表显示
    1.问题描述最近在做一个品管文档查询的功能,由于项目未部署,先本地测试,degug断点修改变量的值,但是每次请求都要改一次,太麻烦。所以直接在代码里面把变量的值改了,但是项目部署前要记得注释掉,这里就用到了TODO标签,防止自己忘掉。2.问题解决在Project下面把BuildAutomatically勾......
  • pytest-playwright基础教程(二)-使用codegen自动生成测试代码
    pytest-playwright基础教程(二)-使用codegen自动生成测试代码完整流程1.使用codegen打开测试网址在终端输入如下命令playwrightcodegendemo.playwright.dev/todomvc这边测试网址用的官方提供的测试网址输入命令后,按回车,打开codegen图形化界面他会打开两个页面,一个是......
  • FreeCodeCamp-通过建立城市轮廓学习 CSS 变量
    index.html<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>CitySkyline</title><linkhref="styles.css"rel="stylesheet"/><......
  • AtCoder Beginner Contest 207 F Tree Patrolling
    洛谷传送门AtCoder传送门简单树形dp。设\(f_{u,i,p=0/1,q=0/1}\)为\(u\)的子树中被覆盖点数为\(i\),\(u\)有没有被覆盖,\(u\)有没有被选。转移树形背包合并即可,需要分类讨论。要注意如果\(u\)没被覆盖,\(v\)选了,或者\(u\)选了,\(v\)没被覆盖,被覆盖点数要\(+1\)。......
  • AtCoder Beginner Contest 177 F I hate Shortest Path Problem
    洛谷传送门AtCoder传送门设\(f_{i,j}\)为从第\(1\)行到\((i+1,j)\)的最短路。因为我们并不关心最后到达的是哪一个格子,于是强制\(f_{i,j}\)为必须从\((i,j)\)往下走一格到\((i+1,j)\)的最短路。有转移:\[f_{i,r+1}\getsf_{i-1,j}+r+2-j,j\in[l......
  • 浅谈 Node.js
    Node.js是什么?Node.js®是一个开源、跨平台的JavaScript运行时环境。官网:https://nodejs.org/zh-cn更多精彩内容,请微信搜索“前端爱好者“,戳我查看。Node.js≠JavaScriptNode.js中,没有BOM和DOM。Nodejs不是一门语言,只是一个跨平台的JavaScript运行时环境。Node......
  • AtCoder Beginner Contest 152 A-E
    AtCoderBeginnerContest152A-ACorWAvoidsolve(){intn=read(),m=read();puts(n==m?"Yes":"No");}B-ComparingStringsvoidsolve(){intn=read(),m=read();if(m<n)swap(n,m);for(inti=1;i<=m;i++){......
  • MongoDB整理
    MongoDB一、数据库(database)①什么是数据库?存储数据的仓库②为什么要有数据库?数据持久化③数据库能做什么?存储数据,可以通过网络访问④数据库的分类按照关系型分类:1、关系型数据库(MySQL、Oracle等)2、非关系型数据库(MongoDB、Redis)区别:关系型是创建表格,非关系型......
  • Codeforces Round 244 (Div. 2) C. Checkposts(tarjan)
    题目链接思路考虑到如果一些点两两都能互相到达,那么这些点中,只要有一个点是安全的,就可以顾及到其他所有点,而这些点就是强连通分量(SCC)。思路很简单,就是每一个强连通分量中的最小值相加得到第一问的解,而第二问就是求每一个强连通分量有几个最小值,相乘得到答案。代码#include<i......