摘要: 题目描述 "链接" 给一堆互斥的关系,然后给你一个序列,问你里面是否有互斥的存在。 分析 用一个map保存互斥关系,由于一个id可能与多个id互斥,所以是个数组 然后给你序列的时候,输入一个值,你加入set集合的tmp中,然后遍历这个值的互斥值,看看是否在tmp集合中 我以为遍历这里要超时,结果就是 阅读全文
posted @ 2019-09-05 16:21 Doragd 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。注意:可能有人转发多次,但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖,则跳过他顺次取下一位。按照输入的顺序输出中奖名单,每个昵称占一行。 阅读全文
posted @ 2019-09-05 14:55 Doragd 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 找出不在这个序列出现的最小正整数 分析 把序列每个元素丢到set里面,然后for循环从1到maxn,如果i不在set里面,就输出答案,break 代码 c++ include using namespace std; set dict; const int maxn = 1e5+ 阅读全文
posted @ 2019-09-05 14:23 Doragd 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 在接收输入数据的时候就把该数字的每一位相加,并把结果插入一个set集合中。因为set是有序的、不重复的,所以set的size值就是输出的个数,set中的每一个数字即所有答案的数字序列 代码 阅读全文
posted @ 2019-09-05 14:00 Doragd 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 火星人是以13进制计数的:地球人的0被火星人称为tret。地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为:tam, hel, maa, 阅读全文
posted @ 2019-09-05 11:44 Doragd 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "链接" 题意: 给出n个车牌号、时间点、进出状态的记录,然后查询k个时间点这时校园内的车辆个数。最后还要输出在校园里面呆的时间最长的车的车牌号,以及呆了多久的时间。如果有多辆车就按照它的字母从小到大输出车牌。 注意:输出的是呆的最久的车牌,不是说在某时刻前呆的最久的 分析 时间问题的模拟 阅读全文
posted @ 2019-09-05 10:08 Doragd 阅读(149) 评论(0) 推荐(0) 编辑