2024蓝桥杯每日一题（归并排序）

一、第一题：火柴排队

解题index.php/tags-41973.html" >���路：归并排序

        重点在于想清楚是对哪个数组进行归并排序求逆序对

【Python程序代码】

from math import *n = int(input())a = list(map(int,input().split()))b = list(map(int,input().split()))na,nb = [],[]for i in range(n):    na.append([a[i],i])    nb.append([b[i],i])na.sort()nb.sort()np = [0]*(n+5)for i in range(n):    np[na[i][1]] = nb[i][1]tep = [0]*(100005)def merge_sort(q, l, r):    if l >= r: return 0    mid = (l + r) >> 1    res = merge_sort(q, l, mid) + merge_sort(q, mid + 1, r)    k, i, j = 0, l, mid + 1    while i