关注
放个正确代码吧!坑主要在注释那里
#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 评论
相关推荐
03-03 23:42
复旦大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
13109次浏览 132人参与
# uu们,春招你还来吗? #
51851次浏览 266人参与
# 厦门银行科技岗值不值得投 #
13360次浏览 310人参与
# 面试被问到不会的问题,你怎么应对? #
11473次浏览 108人参与
# 面试中,你被问过哪些奇葩问题? #
91955次浏览 868人参与
# 做完笔试后你收到面试了吗? #
12383次浏览 137人参与
# 招商银行数字金融训练营 #
70013次浏览 870人参与
# 你都用vibe coding做过什么? #
7545次浏览 280人参与
# AI Coding实战技巧 #
6721次浏览 123人参与
# 七猫笔试 #
6261次浏览 46人参与
# 你现在一天AI几次? #
6125次浏览 72人参与
# Vibe Coding 会干掉初级岗位吗? #
11149次浏览 150人参与
# 你见过哪些招聘隐形歧视? #
9140次浏览 82人参与
# 大厂实习和小厂实习最大的区别是什么? #
22358次浏览 159人参与
# 26届春招投递记录 #
1367次浏览 21人参与
# 如果人生可以debug你会改哪一行? #
4923次浏览 90人参与
# 2023年不发年终奖的公司盘点 #
30122次浏览 170人参与
# 四大天坑是哪四家? #
111034次浏览 239人参与
# 牛友の3月总结 #
15654次浏览 138人参与
# 秋招OC许愿 #
425074次浏览 2705人参与
# 金融财经春招备战日记 #
60779次浏览 253人参与
# Claude Code泄露源码 #
4338次浏览 72人参与
查看18道真题和解析