求排列的逆序數

總時間限制: 1000ms 內存限制: 65536kB 描述 在Internet上的搜索引擎常常須要對信息進行比較，好比能夠經過某我的對一些事物的排名來估計他（或她）對各類不一樣信息的興趣，從而實現個性化的服務。ios 對於不一樣的排名結果能夠用逆序來評價它們之間的差別。考慮1,2,…,n的排列i1，i2，…，in，若是其中存在j,k，知足 j < k 且 ij > ik， 那麼就稱(ij,ik)

>>阅读原文<<