关注
放个正确代码吧!坑主要在注释那里
#include <iostream>
(30316)#include <vector>
#include <unordered_map>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> veca(n);
unordered_map<int, int> mpa;
for (int i = 0; i < n; i++) {
cin >> veca[i];
mpa[veca[i]] = i;
}
vector<int> vecb(n);
unordered_map<int, int> mpb;
for (int i = 0; i < n; i++) {
cin >> vecb[i];
mpb[vecb[i]] = i;
}
// 右值对象如果没有加LL强转,相当于还是int,一样会越界 = =
long long maxNum = n * (n + 1LL);
for (int i = 0; i < n; i++) {
int posa = mpa[veca[i]];
int posb = mpb[veca[i]];
int numSame = 0;
while (posa < n && posb < n && veca[posa] == vecb[posb]) {
numSame++;
posa++;
posb++;
}
maxNum -= numSame;
}
cout << maxNum;
}
查看原帖
1 评论
相关推荐
10-23 16:43
华中科技大学 算法工程师
Fluffy_Chi...:在公司最大的感受就是还是学生的时候对技术太迷信了 点赞 评论 收藏
分享
10-14 21:06
西北农林科技大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我是面试官,请用一句话让我破防 #
14155次浏览 96人参与
# 美团开奖 #
177984次浏览 948人参与
# 快手技术岗信息交流阵地 #
15240次浏览 81人参与
# 如果秋招能重来,我会____ #
28065次浏览 241人参与
# 中美关税战对我们有哪些影响 #
36613次浏览 292人参与
# i人适合做什么工作 #
7062次浏览 76人参与
# “vivo”个offer #
31951次浏览 240人参与
# 读研or工作,哪个性价比更高? #
74566次浏览 761人参与
# 华为保温 #
101390次浏览 373人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
16744次浏览 79人参与
# 小厂实习有必要去吗 #
69435次浏览 344人参与
# 校招生月薪1W算什么水平 #
12868次浏览 96人参与
# 哪些行业值得去? #
2380次浏览 40人参与
# 秋招什么时候开投比较合适? #
109413次浏览 807人参与
# 华为池子有多大 #
106764次浏览 745人参与
# 美团求职进展汇总 #
2803147次浏览 23823人参与
# 上班后和你想的一样吗? #
87053次浏览 666人参与
# 苦尽甘来时,再讲来时路 #
25105次浏览 349人参与
# 为了实习逃课值吗? #
22099次浏览 207人参与
# 大家实习每天都在干啥 #
96673次浏览 535人参与
# 工作压力大怎么缓解 #
119239次浏览 1112人参与
# 如果上班像打游戏,你最想解锁什么技能 #
5060次浏览 51人参与
正浩创新EcoFlow公司福利 490人发布
