2022年8月6日
洛谷P1571题解
摘要： 我寻思着拿两个指针一扫不就得了? 首先把特殊贡献奖和科技创新奖排好序,再用指针寻找两个序列中编号相同的,最后输出。 时间复杂度大概为O(2*n*log(n)+2n) 因为排序打乱了原先科技创新奖获奖名单中的先后次序,所以我们要记录好每一个获得科技创新奖的人的编号的位置,并记录好原科技创新奖获奖名单中 阅读全文
posted @ 2022-08-06 23:44 cmach_socket 阅读(88) 评论(0) 推荐(0)