小白是我 发表于 2022-11-13 13:12

这道题的代码怎么写(求源码)


Description
恰逢 H 国国庆,皇后邀请位大臣来玩一个有奖游戏。首先,她让每个大臣在左、右手上面分别写下一个整数,皇后自己也在左、右手上各写一个整数。然后,让这位大臣排成一排,皇后站在队伍的最前面。排好队后,所有的大臣都会获得皇后奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的和除以他自己右手上的数,然后向下取整得到的结果。
皇后不希望某一个大臣获得特别多的奖赏,但她可以交换大臣左右手的数,所以她想请你帮她重新安排每个大臣左右手的数字,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,皇后的位置始终在队伍的最前面,且皇后不能交换自己的左右手。
Input
第一行包含一个数( ) 代表输入的数据组数。
接下来组:
每组第一行包含一个整数,表示大臣的人数。
第二行包含两个整数和,之间用一个空格隔开,分别表示皇后左手和右手上的整数。
接下来行,每行包含两个整数和,之间用一个空格隔开,分别表示每个大臣左手和右手上的整数。


Output
一个整数,表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。
Sample Input
1
3
1 1
2 3
7 4
4 6
Sample Output
1

不知道改成啥 发表于 2022-11-13 13:16

看完这排版估计都该近视了。

lvruina 发表于 2022-11-13 13:19

甜萝 发表于 2022-11-13 13:23

这背景色与字体颜色不协调

小白是我 发表于 2022-11-13 13:23

本帖最后由 小白是我 于 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

xiadongming 发表于 2022-11-13 13:25

mcc20221111 发表于 2022-11-13 13:26

这背景看的眼睛很难受

Ngu2a 发表于 2022-11-13 13:51

这背景应该换一下

kkskman 发表于 2022-11-13 13:53

这..让每个大臣左手数比右手数小不就得了

kkskman 发表于 2022-11-13 13:58

kkskman 发表于 2022-11-13 13:53
这..让每个大臣左手数比右手数小不就得了

对于每个大臣判断左右手数大小,左比右大就交换,这代码没必要贴罢
页: [1] 2 3 4
查看完整版本: 这道题的代码怎么写(求源码)