填空题
题4
发布于 2022-03-03 16:29:20
在哔哩哔哩相关推荐场景下，用户在某个视频下点击相关推荐视频会产生一条（from_avid, to_avid）的日志记录，某个用户在某天产生了n条相关推荐点击记录，且每个点击视频的来源视频都唯一，视频可以没来源视频。可以把用户的浏览记录当作多棵多叉树树遍历的过程，点击树的根节点下面的节点都算由该视频产生的点击，现在需挖掘产生最多用户点击的视频。
输入描述：
第1行输入日志记录的数量n。
第2行到n + 1行是日志，日志由空格分隔，第一列是来源视频avid，第二列是点击视频avid，avid是[0, 100000]的整数。输入样例： 5 33956 27538 79731 91415 25288 33956 33956 84925 79731 25288 输出描述： 程序需输出产生最多点击的视频，如果点击数相同输出avid大的视频。输出样例 79731
第2行到n + 1行是日志，日志由空格分隔，第一列是来源视频avid，第二列是点击视频avid，avid是[0, 100000]的整数。输入样例： 5 33956 27538 79731 91415 25288 33956 33956 84925 79731 25288 输出描述： 程序需输出产生最多点击的视频，如果点击数相同输出avid大的视频。输出样例 79731
关注者
0
被浏览
3
