松林加油:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] A = new int[n];
int[] B = new int[n+1];
for (int i = 0; i < n; i++) {
A[i] = sc.nextInt();
}
for (int i = 1; i <= n; i++) {
int x = sc.nextInt();
B[x] = i; // 记录每一名选手的名次, 比如 B[2] = 1, 2号选手是第1名
}
int cnt = 0; // 统计受表彰的选手的数量
// 从出发序列遍历每一名选手, 判断是否为受表彰的选手
for (int i = 1; i < n; i++) { // 跳过第1位出发的选手, 因为他没有可超越的对手
int c = A[i];
for (int j = 0; j < i; j++) { // 遍历先于 选手c 出发的选手
int b = A[j];
// 比较两人的名次: 选手c是否超越了选手b
if (B[c] < B[b]) {
cnt++;
break;
}
}
}
System.out.println(cnt);
}
}
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-03-31 12:40
阿里巴巴_ICBU_安卓开发 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: