2A.Contest Proposal(枚举) 题意: 一个竞赛包含 n n n个问题,第 i i i个问题的难度预计最多为 b i b_i bi。现在已经有 n n n个问题提案,第 i i i个问题的难度为 a i a_i ai。最初, a 1 , a 2 , … , a n a_1,a_2,\ldots,a_n a1,a2,…,an和 b 1 , b 2 , … , b n b
Codeforces Round 942 (Div. 2) Codeforces Round 942 (Div. 2) A. Contest Proposal 题意:给出两个长度为n的非递减排序的ab序列,通过向a序列中插入新元素,然后排序后删除最大元素,使得两个长度为n的排列中每一个 a i a_i ai<= b i b_i bi; 思路:双指针,以a为基准从后往前找不符合条件的