关注
放个正确代码吧!坑主要在注释那里
#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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
388356次浏览 3867人参与
# 硬件兄弟们 甩出你的华为奖状 #
77223次浏览 623人参与
# 阿里云管培生offer #
56139次浏览 1724人参与
# 地方国企笔面经互助 #
6324次浏览 15人参与
# 实习,投递多份简历没人回复怎么办 #
2432439次浏览 34679人参与
# 发工资后,你做的第一件事是什么 #
6166次浏览 31人参与
# 北方华创开奖 #
65371次浏览 544人参与
# ai智能作图 #
17286次浏览 224人参与
# 实习与准备秋招该如何平衡 #
721404次浏览 8538人参与
# 哪些公司校招卡第一学历 #
32019次浏览 97人参与
# 我的实习求职记录 #
6113575次浏览 83899人参与
# 在职场上,你最讨厌什么样的同事 #
5414次浏览 77人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4539次浏览 46人参与
# 如果再来一次,你还会选择这个工作吗? #
106672次浏览 1075人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9470次浏览 196人参与
# 牛客租房专区 #
4293次浏览 119人参与
# 如果有时光机,你最想去到哪个年纪? #
27320次浏览 567人参与
# 华为工作体验 #
109797次浏览 853人参与
# 中兴求职进展汇总 #
467411次浏览 2436人参与
# 还记得你第一次面试吗? #
30948次浏览 437人参与
# 秋招你被哪家公司挂了? #
344646次浏览 3294人参与
# 许愿池 #
216978次浏览 2544人参与