关注
放个正确代码吧!坑主要在注释那里
#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 评论
相关推荐
notbeentak...:孩子,说实话,选择很重要,可能你换一个方向会好很多,但是现在时间不太够了,除非准备春招 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4810906次浏览 29210人参与
# 0经验如何找实习? #
1136次浏览 40人参与
# 百融云创求职进展汇总 #
3382次浏览 38人参与
# 校招薪资来揭秘 #
350044次浏览 1901人参与
# 产品每日一题 #
72153次浏览 640人参与
# OC/开奖 #
281945次浏览 1751人参与
# 你开始找寒假实习了吗? #
1579次浏览 21人参与
# 如果公司降薪,你会跳槽吗? #
108254次浏览 670人参与
# 实习,不懂就问 #
135011次浏览 1249人参与
# 跳槽时有那些注意事项 #
113191次浏览 581人参与
# 2025年终总结 #
20954次浏览 288人参与
# 你会为了工作牺牲生活吗? #
64360次浏览 433人参与
# Offer比较,你最看重什么? #
241852次浏览 1495人参与
# 职场新人体验 #
152727次浏览 1110人参与
# 第一份工作能做外包吗? #
88540次浏览 588人参与
# 硬件兄弟们 甩出你的华为奖状 #
117914次浏览 702人参与
# 25届暑期实习 #
1029956次浏览 20516人参与
# 实习中的菜狗时刻 #
449806次浏览 3516人参与
# 学历or实习经历,哪个更重要 #
204406次浏览 1086人参与
# 实习要如何选择和准备? #
125836次浏览 1478人参与
# uu们,春招你还来吗? #
17890次浏览 125人参与
