关注
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 ++;
}
}
});
当时想着构建树的话太麻烦了。。。我的想法是把父节点和对应的输入存起来并记录父节点在输入中出现的次数,如果满足条件的话,父节点肯定会在输入中出现两次,并且它的子节点一定不会出现在父节点中 思路和代码可能有点绕 凑合当个参考吧= =
查看原帖
点赞 评论
相关推荐
03-07 19:54
南京大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 小红书取消大小周 #
18386次浏览 106人参与
# 找不到好工作选择GAP真的丢人吗 #
46878次浏览 462人参与
# 平安产险科技中心求职汇总 #
245523次浏览 2617人参与
# 实习进度记录 #
204644次浏览 2472人参与
# 秋招提前批启动你开冲了吗 #
112966次浏览 1868人参与
# 浅聊一下我实习的辛苦费 #
209775次浏览 1558人参与
# 我的求职精神状态 #
19110次浏览 362人参与
# 五一出游找搭子 #
4960次浏览 66人参与
# 怎么防止在试用期被辞退 #
115075次浏览 865人参与
# 毕业论文怎么查AI率 #
12661次浏览 846人参与
# 产品人求职现状 #
200147次浏览 1846人参与
# 机械人避雷的岗位/公司 #
11295次浏览 67人参与
# 一觉醒来,我成论文导师了… #
8254次浏览 178人参与
# SHEIN求职进展汇总 #
8922次浏览 39人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
8192次浏览 53人参与
# Tplink求职进展汇总 #
121576次浏览 688人参与
# 为什么国企只招应届生 #
160493次浏览 1103人参与
# 哪个瞬间让你对大厂祛魅了? #
293770次浏览 2174人参与
# 你觉得材料多少算高薪 #
18320次浏览 145人参与
# 大城市找工作会更容易吗 #
20504次浏览 180人参与
# 机械人怎么评价今年的比亚迪 #
52152次浏览 179人参与