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