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

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


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

#笔试题目#
全部评论
采访的内容是啥啊,是问他们自己的年龄吗?还有1 2 5这个意思是写在第二位的一定比第一位的大吗 有点蒙
点赞 回复 分享
发布于 2018-11-04 23:06
参考一下插入排序
点赞 回复 分享
发布于 2018-11-04 23:25
带权有向图,求每个连通分量中的最大差值,取最大的差值。若原图的路径对应的转置图路径中存在权值不等的情况则输出-1
点赞 回复 分享
发布于 2018-11-05 00:51
拓扑排序试试吧
点赞 回复 分享
发布于 2018-11-05 06:33
做一个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 09:16

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务