Написал простой алгоритм для решения данной задачки:
Почему-то не проходит 3 проверки из 25. Проганял много своих тестов, всё хорошо, работает как надо, но почему-то не проходит 3 теста. Как исправить ?
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, b, mx=-1, mx1=-201, SAME=0;
cin >> n;
vector<int> vec(101,0);
vector<double> SAMEnums;
for (int i = 0; i < n; i++)
{
cin >> b;
vec[b]++;
}
for (int i = 1; i < 101; i++)
{
if (vec[i] == 0) vec[i] = -2;
}
//-----------------------------------------------------------------------
for (int i = 1; i < 101; i++)
{
if (vec[i] > mx)
{
mx = vec[i];
mx1 = i;
SAMEnums.clear();
SAMEnums.push_back(i);
}
else if (vec[i] == mx)
{
SAMEnums.push_back(i);
}
}
//-----------------------------------------------------------------------
double size = SAMEnums.size();
if (size==1)
{
cout << mx1;
return 0;
}
if (size > 1)
{
double sum = 0;
double average;
for (int i = 0; i < size; i++)
{
sum += SAMEnums[i];
}
average = sum / size;
SAMEnums.push_back(average);
sort(SAMEnums.begin(), SAMEnums.end());
int averindex=0;
for (int i = 0; i < size; i++)
{
if (SAMEnums[i] == average) averindex = i;
}
if (average - SAMEnums[averindex-1] <= abs(average - SAMEnums[averindex + 1])) cout << SAMEnums[averindex-1];
else cout << SAMEnums[averindex+1];
}
}
Так же проверял типы данных, может числа проверок большие, но нет, ставил long int и long double, это никак не влияет