2022年4月29日
做题记录2022.4.29洛谷P1631序列合并
摘要： 题目链接 可以很容易地想出暴力思路，但复杂度高达O(n2)，所以必须优化 思路1：不难发现在a数组到i，b数组到j处，在它们前面的有i*j个，这i*j个数不可能比它大，所以只要在暴力枚举过程中判断i*j<=n即可。 最后只要对和排序，求出前n个。注意存放和的数组不能只有n个。 vector<int> 阅读全文
posted @ 2022-04-29 16:45 m0_51303687 阅读(57) 评论(0) 推荐(0)