一道编程题，求大家帮忙！！给点思路也行！
有个村庄，每个人的年龄都是0-100岁，去做采访，第一行输入n,k。 n是村里有几个村民 k是采访了这村几个人 然后后面k行每行3个数 比如 1 2 5就是人2比人1大5岁 最后输出最大的人的年龄减最小的人的年龄，如果他们说的话有不符合逻辑就输出-1
给点思路就行，习惯使用的语言是Python！
#笔试题目#
2018-11-04 22:18 北京科技大学 算法工程师
关注
全部评论
。Code
猿辅导_基础研发_音频引擎开发
这里还要考虑图有几个连通域。
。Code
猿辅导_基础研发_音频引擎开发
做一个hash表，存储对应关系，key是某个人，value是向量，存储所有跟他有大小比较的人与差值，比如1 2 5存储关键字是1，向量中插入 2 5，然后关键字2 的 向量要插入 1 -5 ，紧接着如果有3 1 4在3中插入 1 4，在1中插入 3 -4以此类推。这个数据结构建好后，第一组数字的第一个人为0岁，做一次图的（广度优先或者深度优先）遍历，记录最大值和最小值。如果中间出现已经计算出来的人人的年龄被重复计算并且年龄不一致，返回-1，否则返回差值
雕刻时光的小鱼君
门头沟学院 C++
拓扑排序试试吧
Blue.H_
腾讯_后台开发工程师
带权有向图，求每个连通分量中的最大差值，取最大的差值。若原图的路径对应的转置图路径中存在权值不等的情况则输出-1
肥宅的梦想
四川大学 Java
参考一下插入排序
Everything_will_be_ok
门头沟学院 Java
采访的内容是啥啊，是问他们自己的年龄吗？还有1 2 5这个意思是写在第二位的一定比第一位的大吗 有点蒙
相关推荐
