fork(1) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. float ab(float x)
  6. {
  7. if (x < 0) x = x * (-1);
  8. return x;
  9. }
  10.  
  11. int num_var;
  12. float var[100], diff[100];
  13. float avg, m;
  14. int closest = 1;
  15. int ile;
  16.  
  17. int main()
  18. {
  19. cin >> ile;
  20.  
  21. for (int i = 0; i < ile; i++)
  22. {
  23. cin >> num_var;
  24. avg = 0;
  25. for (int i = 1; i <= num_var; i++)
  26. {
  27. cin >> var[i];
  28. avg += var[i];
  29. }
  30. avg /= num_var;
  31. for (int i = 0; i <= num_var; i++) diff[i] = ab(avg + (var[i] * (-1)));
  32. m = diff[1];
  33. for (int i = 1; i <= num_var; i++)
  34. {
  35. if (m > diff[i])
  36. {
  37. m = diff[i];
  38. closest = i;
  39. }
  40. }
  41. cout << var[closest] << endl;
  42. }
  43. return 0;
  44. }
Success #stdin #stdout 0s 5044KB
stdin
3
4 1 2 3 4 
4 4 3 2 1
4 0 3 2 4
stdout
2
3
2