fork download
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int t,a,n;
  8. double margin;
  9. cin>>t; // Ile testow?
  10. while(t)
  11. {
  12. cin>>n; //Ile liczb w tescie?
  13. double average=0;
  14. int suma=0;
  15. while(n)
  16. {
  17. int* tab=new int[n];
  18. for( int i=0; i<n; i++) //zapisanie liczb do tab[]
  19. {
  20. cin>>a;
  21. tab[i]=a;
  22. suma+=a;
  23. }
  24.  
  25. /* for(int i=0; i<n; ++i)
  26.   {
  27.   cout<<tab[i]<<" ";
  28.   }
  29. */
  30. average=suma/n;
  31. double* tab1=new double[n];
  32.  
  33. for (int i=0; i<n; i++) //zapisanie różnicy sredniej arytm. i każdego wyrazu do tab1[]
  34. {
  35. tab1[i]=abs(average-tab[i]);
  36. }
  37.  
  38. /* for(int i=0; i<n; ++i)
  39.   {
  40.   cout<<tab1[i]<<" ";
  41.   }
  42. */
  43. double nearest=tab1[0]; //tab1[0] jest różnicą najblizszą ZERU
  44. int nrnearest=0; //nr liczby w tablicach
  45. for (int i=1; i<n; ++i) //Przeszukiwanie tab1[] by znaleźć numer wyrazu najbliższy średniej
  46. {
  47. if (tab1[i]<nearest)
  48. {
  49. nearest=tab1[i];
  50. nrnearest=i;
  51. }
  52. }
  53. cout<<endl<<tab[nrnearest]<<endl;
  54. delete[] tab;
  55. delete[] tab1;
  56. n--;
  57. }
  58. t--;
  59. }
  60. }
  61.  
Success #stdin #stdout 0s 3464KB
stdin
3
3 1 2 3
3 1 1 1
3 0 0 1
stdout
2

3

1

3