求逆序对问题（2024-3-5级）给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i < j 且 ai > 2aj。求给定序列中“重要逆序对”的个数。时间限制：1000内存限制：256000输入本题有多个测试点，每个测试点分为两行：第一行为序列中数字的个数N（1 ≤ N ≤ 200000），第二行为序列a1, a2 ... aN(0 ≤a ≤ 10000000)，由空格分开。N=0表示输入结束。输出每个测试点一行，输出一个整数，为给序列中“重要逆序对”的个数。样例输入100 9 8 7 6 5 4 3 2 10样例输出16提示请注意答案范围，如果使用printf输出long long类型，请用%lld

问答题

求逆序对问题（2024-3-5级）

给定N个数的序列a₁,a₂,...a_N，定义一个数对(a_i, a_j)为“重要逆序对”的充要条件为 i < j 且 a_i > 2a_j。求给定序列中“重要逆序对”的个数。

时间限制：1000

内存限制：256000

输入

本题有多个测试点，每个测试点分为两行：第一行为序列中数字的个数N（1 ≤ N ≤ 200000），第二行为序列a₁, a₂ ... a_N(0 ≤a ≤ 10000000)，由空格分开。N=0表示输入结束。

输出

每个测试点一行，输出一个整数，为给序列中“重要逆序对”的个数。

样例输入

0 9 8 7 6 5 4 3 2 1

样例输出

提示

请注意答案范围，如果使用printf输出long long类型，请用%lld

查看答案

上一题

下一题

题目信息

2024年编程题五级

正确率

163

点击

我的笔记