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