关注
let m = readline();
let n = readline();
let map = new Map();
let count = 0;
for(let i = 0;i < n; i++){
let line = readline().split(" ");
map.set(line[0],
{
value:map.has(line[0]) ? (map.get(line[0]).value.concat(line.join(" "))) : ([].concat(line.join(" "))),
count:map.has(line[0]) ? (map.get(line[0]).count + 1) : 1
});
}
map.forEach((item) => {
if(item.count === 2) {
let flag = true;
for(let i = 0; i < item.value.length; i++) {
if(map.has(item.value[i].split(" ")[2])) {
flag = false;
break;
}
}
if(flag) {
count ++;
}
}
});
当时想着构建树的话太麻烦了。。。我的想法是把父节点和对应的输入存起来并记录父节点在输入中出现的次数,如果满足条件的话,父节点肯定会在输入中出现两次,并且它的子节点一定不会出现在父节点中 思路和代码可能有点绕 凑合当个参考吧= =
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
2926次浏览 48人参与
# 春节提前走,你用什么理由请假? #
3495次浏览 73人参与
# 春节前,你还在投简历吗? #
5175次浏览 59人参与
# 实习到现在,你最困惑的一个问题 #
1051次浏览 36人参与
# 牛友的春节生活 #
845次浏览 26人参与
# 备战春招/暑实,现在应该做什么? #
1058次浏览 35人参与
# 从夯到拉,锐评职场mentor #
1033次浏览 24人参与
# 聊聊Agent开发 #
11175次浏览 269人参与
# 距离春招还有一个月,你现在是什么开局? #
2402次浏览 45人参与
# 推荐一个值得做的AI项目 #
3085次浏览 95人参与
# 暑期实习什么时候投? #
2940次浏览 62人参与
# 通信硬件2024笔试面试经验 #
269023次浏览 2053人参与
# 实习必须要去大厂吗? #
188359次浏览 1765人参与
# 最难的技术面是哪家公司? #
65327次浏览 971人参与
# 双非本科的出路是什么? #
208462次浏览 1565人参与
# 实习想申请秋招offer,能不能argue薪资 #
218181次浏览 1168人参与
# 一份好的简历长什么样? #
25356次浏览 448人参与
# 我想象的实习vs现实的实习 #
320865次浏览 2287人参与
# 我的AI电子员工 #
26879次浏览 161人参与
# 运营面经 #
155746次浏览 1344人参与