解答: |
解析:对于一个包含N个非负整数的数组A[1..n],如果有i < j,且A[ i ]>A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。现在知道逆序对是啥了,就容易做了。
此序列的逆序列有14对(7,5),(7,1),(7,3),(7,6),(7,4),(5,1),(5,3),(5,4),(9,3),(9,6),(9,8),(9,4),(6,4),(8,4)。如果要使其逆序列的个数减少3对,则将其中出现了3次的数字删除即可。7出现了5次,5出现了4次,1出现了2次,9出现了4次,3出现了3次,6出现了3次,8出现了2次,4出现了5次。故数字3和6是满足题意思的。 |