2014藍橋杯 小朋友排隊(歸併排序 和 數狀數組 求逆序對)

標題：小朋友排隊 n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列， 但是每次只能交換位置相鄰的兩個小朋友。 每個小朋友都有一個不高興的程度。開始的時候，所有小朋友的不高興程度都是0。 如果某個小朋友第一次被要求交換，則他的不高興程度增加1，如果第二次要求他交換，則他的不高興程度增加2（即不高興程度爲3），依次類推。當要求某個小朋友第k次交換時，他的不高興程度增加k。 請問，要讓所有小朋

>>阅读原文<<