逆序數

1019 逆序數  基準時間限制：1 秒 空間限制：131072 KB 分值: 0  難度：基礎題  收藏  關注 在一個排列中，若是一對數的先後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序數是4。給出一個整數序列，求該序列的逆序數。 Input 第1行：N，N爲序列

>>阅读原文<<