1019 逆序數
基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題 收藏 關注
在乙個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列的逆序數。
如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序數是4。給出乙個整數序列，求該序列的逆序數。
input
第1行：n，n為序列的長度（n <= 50000)
第2 - n + 1行：序列中的元素（0 <= a[i] <= 10^9）
output
輸出逆序數
input示例
4 2
4 3
1 output示例
4 本題是歸併排序的簡單應用。
#include
using
namespace
std;
int p[50005],t[50005],cnt=0;
void merge(int f,int l)
else
t[i1++]=p[i2++];
}while(i2<=mid)
t[i1++]=p[i2++];
while(i3<=l)
t[i1++]=p[i3++];
i1=f;
i2=0;
while(i21)
p[i1++]=t[i2++];
}void merge_sort(int f,int l)
}int main()
歸併排序 51nod 1019 逆序數
後面的總結可能有錯誤的地方 發現請指出 畢竟 也是從別人呢裡搬的有 也有自己的總結！1019 逆序數 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 在乙個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱...
逆序數（51Nod1019） 歸併排序
1019 逆序數 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 在乙個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列的逆序數。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序數...
51Nod 1019 逆序數 歸併排序
1019 逆序數 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 在乙個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列的逆序數。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序數...