猫猫从猫儿园回家,路过了一家宠物店,表示;每只猫猫有一个期望友善值,用正整数。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。