辞职两个月刷G，8.17一战730，放狗

NicholeNn

qqgggg 发表于 2017-8-22 22:23
条件1，如果b 给a 一个 中位数相等，那b 给a 的应该就是a的中位数！可以set不是没有数能重复吗！这样还能 ...

如果题目里没有对set内的数要求不能重复的话，是可以有重复的。

另外给完后中位数不变不一定能推出b给a的就是中位数，有可能是中位数和邻近两项数相同。举例：
a: 1, 2, 3, 3, 7
b: 1, 3, 3, 5, 10
假设把B的10给了A,a和b的中位数还是没有变。

leonorhao

qqgggg 发表于 2017-8-22 22:21
问一下！这道题的思路是什么！谢谢

我当时考场上是这样考虑的：因为A和B都是奇数个，那么要想在B给A一个之后，两个集合的中位数都不变，只有一种情况，那就是B给A的那个数就是A和B的中位数，那么就相当于，A和B在给完之后变成一样的集合了，那么他们的平均数在给完之后也一定相同，所以这个条件是不满足的。

qqgggg

leonorhao 发表于 2017-8-23 21:22
我当时考场上是这样考虑的：因为A和B都是奇数个，那么要想在B给A一个之后，两个集合的中位数都不变，只有 ...

谢谢！！！

qqgggg

NicholeNn 发表于 2017-8-23 10:58
如果题目里没有对set内的数要求不能重复的话，是可以有重复的。

另外给完后中位数不变不一定能推出b给a ...

谢谢！