fork download
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. void start()
  6. {
  7. int t,x;
  8. double *tab,*tab2;
  9. double srednia,mini;
  10. cin>>t;
  11. while(t--)
  12. {
  13. srednia=0;
  14. cin>>x;
  15. tab=new double[x];
  16. tab2=new double[x];
  17. for(int i=0; i<x; i++)
  18. {
  19. cin>>tab[i];
  20. srednia+=tab[i];
  21. }
  22. for(int i=0; i<x; i++) tab2[i]=tab[i];
  23. srednia = srednia/x;
  24. mini=srednia;
  25. for(int i=0; i<x; i++)
  26. {
  27. tab[i]=abs(srednia-tab[i]);
  28. if(tab[i]<mini) mini=tab[i];
  29. }
  30. for(int i=0; i<x; i++)
  31. {
  32. if(tab[i]==mini)
  33. {
  34. cout<<tab2[i]<<endl;
  35. break;
  36. }
  37. }
  38. delete [] tab;
  39. delete [] tab2;
  40. }
  41.  
  42.  
  43. }
  44. int main()
  45. {
  46. start();
  47. return 0;
  48. }
Success #stdin #stdout 0s 2876KB
stdin
3
4 1 2 3 4
4 4 3 2 1
4 0 3 2 4
stdout
2
3
2