第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 四川

相关推荐

09-18 14:31
门头沟学院 Java
点赞 评论 收藏
分享
稚名不带撇:感觉学院本就已经废了,不是能不能进公司的问题了,是根本就没有啥面试,boss沟通了一千多,回我消息的才89,面试的才二十几个,但基本上都是小公司点击就送,唯一一次有1000+的公司面试,面的很好全回答出来了,项目这块个人感觉也说的不错,甚至面试官最后还直接给我介绍公司业务和看公司系统这些,介绍的也比较详细,说了40分钟到一个小时左右,说怕给我offer我不喜欢这种模式啥啥啥的,鼠鼠以为应该稳了,但是最后还是挂了,我问我们老师他说这种情况大概率是学历比你高的出现了,虽然可能问题没有全回答出来,但是学历把你爆了
秋招,不懂就问
点赞 评论 收藏
分享
真实感叹的“人太多了”
牛客60222160...:悠悠的户晨风
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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