且未

摘要： 题目题意： 给你一串数字，然后给你最多进行k次交换（只能交换相邻的）问交换后的最小逆序对个数是多少。给你一个序列，每次只能交换相邻的位置，把他交换成一个递增序列所需要的最少步数 等于 整个序列的逆序对数。对于这个题目，我们只要求出个逆序对个数，然后输出逆序数 - k... 阅读全文

摘要： 思路是：先排序，再删除重复元素，最后就是索引元素离散化后对应的值。假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为：sort(sub_a,sub_a+n);int size=unique(sub_a,sub_a+n)-sub_a;//s... 阅读全文