發表新討論
#14975: 轉逆序數對


grorge (中正最廢coder)

學校 : 臺北市立中正高級中學
編號 : 67868
來源 : [140.114.206.92]
最後登入時間 ：
2022-03-04 23:44:11
a457. TOI2010 第五題：餐廳評鑑 -- 2010TOI研習營初選 | From: [1.163.93.142] | 發表日期 : 2018-08-25 10:33

這題可以把輸入進來的兩組數字一組做排序然後第二組照排序的排名做排序然後找出所有逆序數對也就是

3 7 5 5 8
4 6 7 5 8
可以將第1組排序變成
3 5 5 7 8
然後紀錄他是第幾個排第幾名
1 3 4 2 5
把第2組照排名牌
4 5 7 6 8
找出逆序數對
不過要稍微注意同樣排名的排序
 
ZeroJudge Forum