题目连接
题目:
大意:
给了一堆整数,然后求出其平均值,然后在其中去除两个数,然后使这一堆数的平均值不变。
思路:
假设平均值为 k ,
可以分为三种情况:
- 找不到两个数,使去掉这两个数之后使 k 不变;
- 找到两个数。
通过题意,我们可以得知,平均值 k 要么是 .5,要么是整数,因为给出的数组是整数,所以 选择两个数加起来之后(假设能选择的情况下)除于 2,要么是一半,要么是整数。
所以应该选择几对符合条件的数,每找一个数之后,都把相匹配的数找出来进行处理!
可以利用map来储存每个数出现的次数
#include