第100场双周赛

第100场双周赛
​第三题，报超时，跑到两百多个就超时了，报错的用例每次都不同，运行这个用例有结果。复杂度是nlogn。一个长度为个位数的用例要运行12、20毫秒。

 以为是多拷贝了一次， vector<int> b=a;
不行
以为是用了vector<bool> v(n,0);
不行
 bool v[n];也不行
int v[n];也不行
最后发现是数组开太大了，
  // vector<int> p[1000001];
        map<int,vector<int>> p;
可以了。。

用绑定下标排序的话需要用稳定排序，
python sorted 、java Arrays.sort是稳定的
c++ 的sort，go的sort.Slice不稳定。
用sort(rank.begin(), rank.end(), [&nums](size_t a, size_t b) 
        {return nums[a] < nums[b]||nums[a]==nums[b]&&a<b;});
或者stable_sort