HBC249989圆,计算几何猫猫与主人题解

天涯离梦残月幽梦 算法基础篇 57 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
猫猫从猫儿园回家,路过了一家宠物店,表示;每只猫猫有一个期望友善值,用正整数。y 领养,当且仅当。,即双方都达到了对方的期望友善值,输入共五行,i=1,2,...,n,输出可能领养猫猫

猫猫从猫儿园回家,路过了一家宠物店。 这里有 n n 只猫猫,每只猫猫有一个友善值,用正整数 a_1,a_2,...,a_n a 1 ​ ,a 2 ​ ,...,a n ​ 表示;每只猫猫有一个期望友善值,用正整数 c_1,c_2,...,c_n c 1 ​ ,c 2 ​ ,...,c n ​ 表示。 有 m m 个主人,每个主人有一个友善值,用正整数 b_1,b_2,...,b_m b 1 ​ ,b 2 ​ ,...,b m ​ 表示;每个主人有一个期望友善值,用正整数 d_1,d_2,..,d_m d 1 ​ ,d 2 ​ ,..,d m ​ 表示。 猫猫喜欢友善的主人,主人也喜欢友善的猫猫。猫猫 x x 可以被主人 y y 领养,当且仅当 b_y geq c_x b y ​ ≥c x ​ 且 a_xgeq d_y a x ​ ≥d y ​ ,即双方都达到了对方的期望友善值。输入共五行。 对于猫猫 i=1,2,...,n i=1,2,...,n,输出可能领养猫猫 i i 的主人中,最大的友善值。如果没有,输出 -1 −1。

HBC249989圆,计算几何猫猫与主人题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC249989圆 计算几何猫猫与主人题解