1. 首页
  2. 课程学习
  3. C++/C
  4. 11087 统计逆序对

11087 统计逆序对

上传者: 2019-10-02 22:51:15上传 TXT文件 984B 热度 27次
设a[0…n1]是一个包含n个数的数组若在ia[j]则称ij为a数组的一个逆序对(inversion)比如<23861>有5个逆序对请考虑一个最坏情况Onlogn的算法确定n个元素的逆序对数目注意此题请勿用On^2的简单枚举去实现输入格式第一行:n表示接下来要输入n个元素n不超过10000第二行:n个元素序列输出格式逆序对的个数输入样例523861输出样例5">设a[0…n1]是一个包含n个数的数组若在i
用户评论