![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
bluefly-hrbust
这个作者很懒,什么都没留下…
展开
-
1014 Waiting in Line 队列+前缀和
题意 有K个人需要办理业务,总共有n个窗口,每个窗口后面有一条黄线,窗口和黄线之间只能容纳m个人,黄线后面的人只排成一列,如果一旦前面排队的队伍有空位,那么就选择人数最少的一列,如果人数最少的一列有多种情况,就选择窗口最短的 思路 首先肯定是要用队列的,可以利用队列开成数组解决,我们每次扫描队列头,把队列头部人完成所需要消耗的时间,加上这个队列前面所有已经出队的时间,就是这个人出队伍的时间,我们扫...原创 2020-02-23 21:38:29 · 128 阅读 · 0 评论 -
1012 The Best Rank (25分)
题意 每个人有四个成绩,分别书C,M,E,A其中A是前三个成绩的平均值,你需要输出每个人的最好名次,每个人最好名次的定义是,这四个成绩中最靠前的一个成绩作为最好成绩。 分析 其实很简单,直接结构体排序就行,首先排优先级高的,再排优先级低的。 坑点 对于排名类似 100 99 99 98 98 对应名次应该是1 2 2 4 4 而不是1 2 3 4 5 总结 注意在复制重复代码的时候,注意修改关键部...原创 2020-02-15 20:31:05 · 105 阅读 · 0 评论 -
1010 Radix (25分) 思维+二分
题意 这个题意开始理解错了,一定要好好看题啊!!! 这个题还是很简单的,给定四个树 N1,N2,tag,radix tag=1代表N1是radix进制的数,tag=2代表N2是radix进制的数 问另外一个数是否可以是某一个进制的数,使得N1=N2 思路 肯定要枚举这个数,但是怎么枚举,题目并没有说进制是<=35,我们需要枚举,怎么枚举呢??? 很简单,这个数所含每一位数的最大值+1,就是二...原创 2020-02-15 11:35:22 · 260 阅读 · 0 评论