fork(2) download
  1. #include <iostream>
  2. #include <math.h>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. int *tab;
  9. int test=0;
  10. int w=0;
  11. int numbers=0;
  12. double average=0;
  13. cin>>test;
  14.  
  15. for(int i=0; i<test; i++)
  16. {
  17.  
  18. cin>>numbers;
  19. tab=new int[numbers];
  20. float *d=new float[numbers];
  21.  
  22. int sum=0;
  23. for(int j=0; j<numbers; j++)
  24. {
  25. cin>>tab[j];
  26. sum+=tab[j];
  27.  
  28. }
  29. average=(double)sum/numbers;
  30.  
  31.  
  32. w=tab[0];
  33. for(int i=0; i<numbers; i++)
  34. {
  35. d[i]=fabs(average-tab[i]);
  36.  
  37. if(d[i]<d[i-1])
  38. {
  39. w=tab[i];
  40. }
  41. }
  42. cout<<w<<endl;
  43.  
  44. delete [] tab;
  45. delete [] d;
  46.  
  47.  
  48. }
  49. return 0;
  50. }
  51.  
Success #stdin #stdout 0s 15240KB
stdin
6
4 1 2 3 4 
4 4 3 2 1
4 0 3 2 4
3 1 2 3
1 5
5 1 2 3 4 5
stdout
2
3
2
2
5
3