【错解】【附正解】“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛

错解：

for _ in range(int(input())):n = int(input())Ming = list(map(int, input().split()))oppo = list(map(int, input().split()))Ming.sort()oppo.sort()if Ming == oppo:print(0)continueelif Ming[-1] > oppo[-1]:print(n)continueelif Ming[-1] <= oppo[0]:print(0)for i in range(len(oppo)-1, -1, -1): # 对手马索引由大到小if oppo[i] < Ming[-1]: # 如果对手此时马比小明弱print(i+1)breakelse:print(0)

正解：

for _ in range(int(input())):n = int(input())Ming = list(map(int, input().split()))oppo = list(map(int, input().split()))Ming.sort()oppo.sort()res = 0i = n-1j = n-1while i >= 0 and j >= 0:if oppo[i] < Ming[j]:res += 1i -= 1j -= 1else:i -= 1print(res)

思路：
太想简化，忽略掉很重要的情况就是下面的值也要比较

更简单的解：

for _ in range(int(input())):n=int(input())a=list(map(int,input().split()))b=list(map(int,input().split()))aa=sorted(a,reverse=True)bb=sorted(b,reverse=True)t=0for i in bb:if aa[0]>i:aa.pop(0)t+=1print(t)

【错解】【附正解】“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 - E 赛马相关推荐

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 E 赛马 python E 好家伙田忌赛马真就匹配就不解释了思路,主要咱不止一匹马所以就最好的比对方比这个数小的即可所以 ...
科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B（减成1）
科林明伦杯"哈尔滨理工大学第十届程序设计竞赛存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. 数据保证一定有解. 输入描述: 输入t, ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)---全题目+题解
文章目录 A.点对最大值 B.减成一 C.面积 D.扔硬币 E.赛马 F.三角形 G.养花 H.直线 I.字典序 J.最大值 A.点对最大值链接:https://ac.nowcoder.com/ac ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)
A.点对最大值这里有一棵树,每个点和每条边都存在一个价值.对于树上点对的价值,包括点对的起点和终点以及路径上边权值之和,不包括路径上其他点值. 求这颗树上最大的点对价值为多少.点对至少需要两个点. ...
科林明伦杯哈尔滨理工大学第十届程序设计竞赛（补）
B减成一利用差分数组,把前后差为正的数都加起来,这里a[0]要设置为1. #include <iostream> #define ll long longusing namespace ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) F
F 三角形链接:https://ac.nowcoder.com/acm/contest/5758/F 来源:牛客网小明有一根长度为a的木棒,现在小明想将木棒分为多段(每段木棒长度必须为整数), 使 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛
链接 B. 减成一题目描述存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. Solution 情况1:如果num[i] >= num[i ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛部分题解
B 减成一差分输入同时对原数组处理,最终区间减数即为每次差分的累加和 int a[100010]; int b[100010]; int main() {t=read();while(t --) ...

【错解】【附正解】“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 - E 赛马

【错解】【附正解】“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 - E 赛马相关推荐

最新文章

热门文章