题目链接:https://ac.nowcoder.com/acm/contest/301/G 思路:双点BFS,岩浆和人都放入队列同时进行BFS,注意岩浆可以走障碍物,所以岩浆和人的判断条件不一样,还有岩浆和人同时到达终点应该不能吃猪,所以让岩浆先入队列,还有就是当岩浆先走到终点时就不能吃猪了,直接return。 AC代码: #include<bits/stdc++.h>using nam
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+=1p