输入整数文件以检查反转

Question

我正致力于计算数组中的反转次数。

1. 我需要一些具有已知反转值的示例输入整数数组文件（例如：InputArray.txt）来交叉检查我的代码。任何下载测试集的网站或如何创建具有已知反转值的网站
2. 我的输入文件有100000个值，如果我使用long int count_inversion，那么对于这个文件，值会溢出。意思是它显示-ve值作为反转计数。 我应该使用什么类型

Answer 1

100000的数组最多可以有n *（n - 1）/ 2，其中100000是4,999,950,000，不适合long int。尝试使用long long int（2 ^ 63 - 1是签名long long的最大值）。