这道题的代码怎么写(求源码)
Description
恰逢 H 国国庆,皇后邀请位大臣来玩一个有奖游戏。首先,她让每个大臣在左、右手上面分别写下一个整数,皇后自己也在左、右手上各写一个整数。然后,让这位大臣排成一排,皇后站在队伍的最前面。排好队后,所有的大臣都会获得皇后奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的和除以他自己右手上的数,然后向下取整得到的结果。
皇后不希望某一个大臣获得特别多的奖赏,但她可以交换大臣左右手的数,所以她想请你帮她重新安排每个大臣左右手的数字,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,皇后的位置始终在队伍的最前面,且皇后不能交换自己的左右手。
Input
第一行包含一个数( ) 代表输入的数据组数。
接下来组:
每组第一行包含一个整数,表示大臣的人数。
第二行包含两个整数和,之间用一个空格隔开,分别表示皇后左手和右手上的整数。
接下来行,每行包含两个整数和,之间用一个空格隔开,分别表示每个大臣左手和右手上的整数。
Output
一个整数,表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。
Sample Input
1
3
1 1
2 3
7 4
4 6
Sample Output
1
看完这排版估计都该近视了。 这背景色与字体颜色不协调 本帖最后由 小白是我 于 2022-11-13 13:30 编辑
恰逢 H 国国庆,皇后邀请 n 位大臣来玩一个有奖游戏。首先,她让每个大臣在左、右手上面分别写下一个整数,皇后自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,皇后站在队伍的最前面。排好队后,所有的大臣都会获得皇后奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的和除以他自己右手上的数,然后向下取整得到的结果。
皇后不希望某一个大臣获得特别多的奖赏,但她可以交换大臣左右手的数,所以她想请你帮她重新安排每个大臣左右手的数字,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,皇后的位置始终在队伍的最前面,且皇后不能交换自己的左右手。
Input
第一行包含一个数t(1<=t<=100) 代表输入的数据组数。
接下来 t组:
每组第一行包含一个整数 n ,表示大臣的人数。
第二行包含两个整数 a 和 b ,之间用一个空格隔开,分别表示皇后左手和右手上的整数。
接下来 n 行,每行包含两个整数a和b,之间用一个空格隔开,分别表示每个大臣左手和右手上的整数。
n<1000,0<a,b<100000
皇后不能交换大臣排队顺序
Output
一个整数,表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。
Sample Input
1
3
1 1
2 3
7 4
4 6
Sample Output
1 这背景看的眼睛很难受 这背景应该换一下 这..让每个大臣左手数比右手数小不就得了 kkskman 发表于 2022-11-13 13:53
这..让每个大臣左手数比右手数小不就得了
对于每个大臣判断左右手数大小,左比右大就交换,这代码没必要贴罢