大家坐在一起玩游戏,每个人依次说出一个数字,等大家都说完之后,回头看谁说的数字最接近大家说的数的平均数,谁就赢。
若有两个人的答案接近程度相同,那么游戏中先说出数字的赢。
现在请你判断一下这个游戏哪个人会赢,输出他是第几个说出数字的。
输入:
第一行一个正整数n表示有几个人进行游戏。 第二行n个正整数用空格隔开,每个人按顺序说出数字,第i个数表示第i个人说出的数字是多少。
输出:
一行一个正整数表示答案k,即第k个人赢了。
#include <iostream>
#include <vector>
#include <cmath>
#include <limits>
int main() {
int n;
std::cin >> n;
std::vector<int> numbers(n);
int sum = 0;
// 读取数字并计算总和
for (int i = 0; i < n; ++i) {
std::cin >> numbers[i];
sum += numbers[i];
}
// 计算平均数
double average = static_cast<double>(sum) / n;
// 初始化最接近平均数的索引和最小差值
int closestIndex = 0;
double minDifference = std::numeric_limits<double>::max();
// 遍历所有数字,找出最接近平均数的
for (int i = 0; i < n; ++i) {
double difference = std::abs(numbers[i] - average);
if (difference < minDifference) {
minDifference = difference;
closestIndex = i;
}
}
// 输出结果:第closestIndex + 1个人获胜(索引从0开始)
std::cout << closestIndex + 1 << std::endl;
return 0;
}