题库 – 王码在线编程

基础算法统计

用归并排序统计逆序对，合并部分的核心代码为：

//归并 a[l..mid]与a[mid + 1..r]，同时累加逆序对

if (a[i] <= a[j]) {

tmp[k++] = a[i++];//取左半段元素

else {

tmp[k++] = a[j++];// 取右半段元素

ans += mid - i + 1;

}

若把判断条件中的a[i]<=a[j]改成a[i]<a[j]，则ans统计出的结果是()

A 完全不变

B 变为原来的两倍

C 变为满足i=a[j]的数对个数

D 变为原来的一半

意见反馈

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

错误.in文件下载

错误.out文件下载

2019-01-24 15:06:36