一道编程题,求大家帮忙!!给点思路也行!

有个村庄,每个人的年龄都是0-100岁,去做采访,第一行输入n,k。 n是村里有几个村民 k是采访了这村几个人  然后后面k行每行3个数 比如 1 2 5就是人2比人1大5岁 最后输出最大的人的年龄减最小的人的年龄,如果他们说的话有不符合逻辑就输出-1


给点思路就行,习惯使用的语言是Python!

#笔试题目#
全部评论
这里还要考虑图有几个连通域。
点赞 回复 分享
发布于 2018-11-05 09:16
做一个hash表,存储对应关系,key是某个人,value是向量,存储所有跟他有大小比较的人与差值,比如1 2 5存储关键字是1,向量中插入 2 5,然后关键字2 的 向量要插入 1 -5 ,紧接着如果有3 1 4在3中插入 1 4,在1中插入 3 -4以此类推。这个数据结构建好后,第一组数字的第一个人为0岁,做一次图的(广度优先或者深度优先)遍历,记录最大值和最小值。如果中间出现已经计算出来的人人的年龄被重复计算并且年龄不一致,返回-1,否则返回差值
点赞 回复 分享
发布于 2018-11-05 09:12
拓扑排序试试吧
点赞 回复 分享
发布于 2018-11-05 06:33
带权有向图,求每个连通分量中的最大差值,取最大的差值。若原图的路径对应的转置图路径中存在权值不等的情况则输出-1
点赞 回复 分享
发布于 2018-11-05 00:51
参考一下插入排序
点赞 回复 分享
发布于 2018-11-04 23:25
采访的内容是啥啊,是问他们自己的年龄吗?还有1 2 5这个意思是写在第二位的一定比第一位的大吗 有点蒙
点赞 回复 分享
发布于 2018-11-04 23:06

相关推荐

找个工作 学历是要卡的 要求是高的 技能不足是真的 实习经验是0的 简历无处可写是事实的 钱不好赚是真的 想躺平又不敢躺 也不甘心躺 怕自己的灵感和才华被掩埋甚至从未被自己发现 又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
简历当中有水分算不算造假...
点赞 评论 收藏
分享
07-04 09:21
已编辑
Java
推拿大师:这是hr发的钓鱼贴吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务