关注
第一题
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String[] strs = scan.nextLine().split(" ");
int[] pids = new int[strs.length];
for (int i = 0; i < strs.length; i++)
pids[i] = Integer.parseInt(strs[i]);
strs = scan.nextLine().split(" ");
int[] ppids = new int[strs.length];
for (int i = 0; i < strs.length; i++)
ppids[i] = Integer.parseInt(strs[i]);
int n = Integer.parseInt(scan.nextLine());
System.out.println(getNums(pids, ppids, n));
}
static int getNums(int[] pids, int[] ppids, int n) {
HashMap<Integer, List<Integer>> map = new LinkedHashMap<>();
boolean flag = false;
for (int i = 0; i < ppids.length; i++) {
if (pids[i] == n)
flag = true;
int ppid = ppids[i];
if (map.containsKey(ppid)) {
List<Integer> tmp = map.get(ppid);
tmp.add(pids[i]);
map.replace(ppid, tmp);
} else {
List<Integer> tmp = new ArrayList<>();
tmp.add(pids[i]);
map.put(ppid, tmp);
}
}
if (!flag)
return 0;
if (!map.containsKey(n))
return 1;
return getnum(map, n) + 1;
}
static int getnum(HashMap<Integer, List<Integer>> map, int n) {
if (!map.containsKey(n))
return 0;
List<Integer> list = map.get(n);
int all = list.size();
for (int i = 0; i < list.size(); i++)
all += getnum(map, list.get(i));
return all;
}
}
查看原帖
2 评论
相关推荐
07-20 00:28
南京大学 Java 点赞 评论 收藏
分享
07-24 13:46
门头沟学院 硬件开发 伟大的小黄鸭在学习:我猜就是笔试几乎没用,就是用来给用人部门拖时间复筛简历的,可能用人部门筛到你简历觉得不合适就提前挂了

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28390次浏览 197人参与
# 在职场上,你最讨厌什么样的同事 #
16284次浏览 162人参与
# 选了这个offer,你有没有后悔? #
592992次浏览 4028人参与
# 小米硬件提前批进度交流 #
171113次浏览 1528人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41146次浏览 327人参与
# 哪些公司校招卡第一学历 #
74638次浏览 305人参与
# 担心入职之后被发现很菜怎么办 #
139410次浏览 809人参与
# 入职以后才知道的校招谎言 #
88992次浏览 587人参与
# 华子oc时间线 #
1245030次浏览 6487人参与
# Offer比较,你最看重什么? #
192153次浏览 1310人参与
# 哪些公司开提前批了? #
29921次浏览 277人参与
# 风评不好的公司,你会去吗? #
65871次浏览 463人参与
# 两会劳动法放大招 #
76705次浏览 692人参与
# 实习如何「偷」产出? #
56116次浏览 1391人参与
# 职场常用语录大全 #
4086次浏览 30人参与
# 不卡学历的大厂有哪些? #
32638次浏览 247人参与
# 校招阶段,学历VS技术哪个更重要? #
19528次浏览 205人参与
# 机械人春招想让哪家公司来捞你? #
349554次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
13587次浏览 203人参与
# 工作丧失热情的瞬间 #
294435次浏览 2373人参与