“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python

E

好家伙田忌赛马真就匹配就不解释了
思路，主要咱不止一匹马所以就最好的比对方比这个数小的即可
所以先排序再选分最高的那个和对方比有比这个小的就赢的多一局当然最后记得吧比过的对方的马给删除不然容易重复比较

def f(b,an2):aa=[0]for k in range(len(an2),0,-1):if b>an2[k-1]:an2.pop()# print('a')aa=[1]+[an2]# print(aa)return aaan2.pop()aa=[0]return aafor _ in range(int(input())):n=int(input())an1=list(map(int,input().split()))an2=list(map(int, input().split()))an2.sort()an1.sort()res=0for i in range(n,0,-1):# print(i)# print(f(an1[i-1],an2),an2)a=f(an1[i-1],an2)res+=a[0]an2=a[-1]# print(len(an2))if len(an2)==0:break# print(a[0],an2)print(res)

另一种写法：

for _ in range(int(input())):t=int(input())list1=list(map(int,input().split()))list2=list(map(int,input().split()))list1.sort()list2.sort()num=i=j=0while True:if i==t:break if list1[i]>list2[j]:num+=1i+=1j+=1else:i+=1print(num)

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python相关推荐

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

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python相关推荐

最新文章

热门文章