PTA天梯赛-L2-4 秀恩爱得分高
发布时间
阅读量:
阅读量
古人云:秀恩爱,分得快。
在互联网平台每天都会产生大量的图片分享行为,在这一过程中我们可以通过对这些图片的数据进行深入分析从而能够量化评估任意两个人之间的亲密程度。具体来说假设一张图片中有K个不同的人那么这K个人之间每一对人的亲密程度就被定义为1/K值;而对于任意两人而言在多张不同的图片中共同出现的情况是衡量其亲密程度的重要指标
输入在第一行给出 2 个正整数:N(不超过1000,为总人数——简单起见,我们把所有人从 0 到 N-1 编号。为了区分性别,我们用编号前的负号表示女性)和 M(不超过1000,为照片总数)。随后 M 行,每行给出一张照片的信息,格式如下:
K P[1] … P[K]
其中K值(不大于500)代表该相片中的个体数量。P[1]至P[K]即为这些人的编号列表。最后这一行记录了一对异性情侣的配对信息A与B。相邻的数字之间用空格分隔开。题目确保每位参与者仅属于单一性别群体,并且在同一张相片中不会重复出现。
首先输出与 A 最亲密关系中编号最小者 PA(若存在多个候选者则按其编号绝对值从低到高排序后依次列出);接着寻找与 B 最为亲密度最高的对象 PB(若存在多个候选者则按其编号绝对值从低到高排序后依次列出)。特别地,在此情况下(即当 A 与 B 的亲密度达到最大值时),仅需输出二者的编号即可。
10 4
4 -1 2 -3 4
4 2 -3 -
全部评论 (0)
还没有任何评论哟~
