第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
全部评论
我都没参加过这个🤣
点赞 回复 分享
发布于 2023-03-21 14:18 甘肃
厉害了,友友,双周赛都是这个难度吗?
点赞 回复 分享
发布于 2023-03-21 13:54 四川

相关推荐

不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务