HBC20392[SDOI2017]新生舞会题解（新生舞会cathy）

旧巴黎算法基础篇 2023-11-09 07:59:01 47 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴，有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴， Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度，Cathy还需要考虑两个人一起跳舞是否方便，比如身高体重差别会不会太大，计

学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cathy还需要考虑两个人一起跳舞是否方便，比如身高体重差别会不会太大，计算得出 b[i][j]，表示第i个男生和第j个女生一起跳舞时的不协调程度。当然，还需要考虑很多其他问题。Cathy想先用一个程序通过a[i][j]和b[i][j]求出一种方案，再手动对方案进行微调。Cathy找到你，希望你帮她写那个程序。一个方案中有n对舞伴，假设没对舞伴的喜悦程度分别是a1,a2,...,an，假设每对舞伴的不协调程度分别是b1,b2,...,bn。令 C=(a1+a2+...+an)/(b1+b2+...+bn),Cathy希望C值最大。