
模拟
文章平均质量分 51
王马软
因为原地不动,便永远地下沉
展开
-
PAT.1022 Digital Library
PAT.1022 Digital Library 题目链接 一道很没意思的模拟题,基本没什么易错点,可以趁机熟悉一下各种输入的处理。 getline获取整行输入,转stringstream通过空格划分,这里从字节流读出的时候末尾会有一个空字符,这里原理暂且不谈,注意忽略掉就可以。 题解 #include<bits/stdc++.h> using namespace std; typedef long long ll; //书名,作者,出版商,出版年,关键词 map<string,vec原创 2022-03-05 16:21:34 · 198 阅读 · 0 评论 -
PAT.1014 Waiting in Line - 模拟
PAT.1014 Waiting in Line - 模拟 题目链接 题干很长,但读下来很容易发现就是一道模拟题,思路就是每个队伍有一定容量,后来的人优先去人少的队伍排队,一样多就去下标小的队伍。 由于队伍在发生变化的时候即为队列中有人被服务完的时候,所以用deque来维护队列的状况,方便检查队首人的结束时间,也方便计算进入队列的人的结束时间。 另外,关于17:00前被服务到但服务在17:00后结束的人究竟算不算数,其实题干里明确写了"for those customers who cannot be se原创 2022-02-28 15:42:07 · 124 阅读 · 0 评论 -
leetcode 13.罗马数字转整数
leetcode 13.罗马数字转整数 题干 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并原创 2021-05-15 23:01:00 · 110 阅读 · 0 评论