问题描述
- 不会打,求帮助,良辰必有重谢
-
mnnu史上第二次大型校园“非诚勿扰”就要开始了。同学们纷纷报名参加。规则如下:每次有n位女生,她们各自不同数量的“属性值”,例如:颜值,贤惠值,富裕值,身高,体重……。而最终各项值的平均数,即为该女生的“白富美值”(注意:白富美值取整数,且为向下取整)。而男嘉宾有自己的“高富帅值”。我们需要找到一对最般配的男女(白富美值和高富帅值相差最小)。
Input输入数据有多组,每组第一行有一个整数n(0<n<=100),代表有n位女生参加。接下来n行,每行第一个有一个整数m(0<m<=100),代表该女生有m项“属性值”(属性值均为实数),接下来一行有1个实数代表男生的“高富帅值”。
Output输出和男生最般配的女生编号(编号按顺序,若遇到2位或2位以上的,输出最后遇到的)。
Sample Input1
1 1
1
解决方案
好吧 我没看懂 "组"是什么意思
解决方案二:
不会具体是有多不会?这道题用C++ 的类来做会好一些,把那些属性声明为private,再声明一个average方法计算白富美平均值。
主函数里构造一下for循环,匹配。
不过这道题让我想起了算法设计里的stable matching,题主可以说说目前你做到哪一步或者考虑了哪些点?也方便大家给你解决问题。
时间: 2024-08-04 08:47:06