关注
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 ++;
}
}
});
当时想着构建树的话太麻烦了。。。我的想法是把父节点和对应的输入存起来并记录父节点在输入中出现的次数,如果满足条件的话,父节点肯定会在输入中出现两次,并且它的子节点一定不会出现在父节点中 思路和代码可能有点绕 凑合当个参考吧= =
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你想跟着什么样领导? #
3763次浏览 66人参与
# 你的秋招白月光和意难平公司 #
5317次浏览 63人参与
# 百度秋招 #
55487次浏览 394人参与
# 找实习是选平台还是选业务? #
9018次浏览 136人参与
# 什么样的背景能拿SSP? #
116807次浏览 409人参与
# 从夯到拉,评价编程语言 #
4353次浏览 46人参与
# 秋招签约后的心态变化 #
105596次浏览 923人参与
# 每个月花钱最多的地方是? #
4548次浏览 67人参与
# 分享一个让你热爱工作的瞬间 #
46998次浏览 411人参与
# 职场吐槽大会 #
289171次浏览 2108人参与
# xxx岗位的一天 #
8721次浏览 84人参与
# 十一月总结 #
11963次浏览 137人参与
# 你面试时吹过最大的牛 #
18429次浏览 105人参与
# 实习学到最有价值的工作习惯 #
43129次浏览 378人参与
# AI“智障”时刻 #
5434次浏览 50人参与
# 作业帮求职进展汇总 #
76805次浏览 519人参与
# 实习生如何通过转正 #
111314次浏览 1421人参与
# 饿了么求职进展汇总 #
79920次浏览 684人参与
# 应届生第一份工作最好去大厂吗? #
103498次浏览 945人参与
# 你秋招想去哪些公司 #
67313次浏览 1724人参与
# 想给25届机械人的秋招建议 #
37910次浏览 237人参与
传音控股公司福利 330人发布