classSolution:deftranspose(self, A: List[List[int]])-> List[List[int]]:
n =len(A[0])
m =len(A)
B =[[Nonefor _ inrange(len(A))]for _ inrange(len(A[0]))]print(B)for i inrange(m):for j inrange(n):
B[j][i]= A[i][j]return B
classSolution:deftwoCitySchedCost(self, costs: List[List[int]])->int:# 贪心算法"""
公司首先将这 2N个人全都安排飞往 BB 市,再选出 NN 个人改变它们的行程,让他们飞往 AA 市。如果 选择改变一个人的行程,那么公司将会额外付出 price_A - price_B 的费用,这个费用可正可负。
"""
costs.sort(key =lambda x : x[0]- x[1])# 根据price_A - price_B的值排序,取出前半部分去A市,后半部分去B市
n =len(costs)//2
total =0for i inrange(n):
total += costs[i][0]+ costs[n+i][1]return total