OpenJudge

E:重要逆序对

总时间限制:
1000ms
内存限制:
65536kB
描述

给定N个数的序列a1,a2,...aN,定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i < j 且 ai > 2aj。求给定序列中“重要逆序对”的个数。

输入
本题有多个测试点,每个测试点分为两行:第一行为序列中数字的个数N(1 ≤ N ≤ 200000),第二行为序列a1, a2 ... aN(0 ≤a ≤ 10000000),由空格分开。N=0表示输入结束。
输出
每个测试点一行,输出一个整数,为给序列中“重要逆序对”的个数。
样例输入
10
0 9 8 7 6 5 4 3 2 1
0
样例输出
16

F题:雷达站的坐标需要是double类型而不是int类型
E题:重要逆序对的最后结果请用int型存储
还有其他问题的同学可以在提问栏中提问

全局题号
12513
提交次数
280
尝试人数
111
通过人数
82