第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