fork(1) download
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int ileTestow;
  8. cin>>ileTestow;
  9. for(int i=0; i<ileTestow; i++)
  10. {
  11. int ileLiczb;
  12. float srednia;
  13. cin>>ileLiczb;
  14. int*tablicaLiczb= new int[ileLiczb];
  15. float suma=0;
  16. for(int j=0; j<ileLiczb; j++)
  17. {
  18. cin>>tablicaLiczb[j];
  19. suma+=tablicaLiczb[j];
  20. }
  21. srednia=suma/ileLiczb;
  22. int pomocnicze1=srednia/0.5;
  23. float pomocnicze2=srednia;
  24. int szukane1,szukane2;
  25.  
  26. if(pomocnicze1%2!=0)
  27. {
  28. szukane1=ceil(pomocnicze2);
  29. szukane2=floor(pomocnicze2);
  30. int odleglosc1=abs(szukane1-tablicaLiczb[0]),ktoryElement=tablicaLiczb[0],indeks;
  31.  
  32. for(int i=0; i<ileLiczb; i++)
  33. {
  34. //cout<<abs(szukane1-tablicaLiczb[i])<<endl;
  35. if(abs(szukane1-tablicaLiczb[i])<odleglosc1)
  36. {
  37. odleglosc1=abs(szukane1-tablicaLiczb[i]);
  38. ktoryElement=tablicaLiczb[i];
  39. indeks=i;
  40. }
  41. }
  42. //cout<<ktoryElement<<endl;
  43. int odleglosc2=abs(szukane2-tablicaLiczb[0]),ktoryElement1=tablicaLiczb[0],indeks1;
  44.  
  45. for(int i=0; i<ileLiczb; i++)
  46. {
  47. //cout<<abs(szukane2-tablicaLiczb[i])<<endl;
  48. if(abs(szukane2-tablicaLiczb[i])<odleglosc2)
  49. {
  50. odleglosc2=abs(szukane1-tablicaLiczb[i]);
  51. ktoryElement1=tablicaLiczb[i];
  52. indeks1=i;
  53. }
  54. }
  55. //cout<<ktoryElement1<<endl;
  56.  
  57. if(indeks1>indeks)
  58. cout<<ktoryElement<<endl;
  59. else
  60. cout<<ktoryElement1<<endl;
  61. }
  62.  
  63. else
  64. {
  65. szukane1=round(pomocnicze2);
  66. int odleglosc=abs(szukane1-tablicaLiczb[0]),ktoryElement=tablicaLiczb[0];
  67.  
  68. for(int i=0; i<ileLiczb; i++)
  69. {
  70. //cout<<abs(szukane1-tablicaLiczb[i])<<endl;
  71. if(abs(szukane1-tablicaLiczb[i])<odleglosc)
  72. {
  73. odleglosc=abs(szukane1-tablicaLiczb[i]);
  74. ktoryElement=tablicaLiczb[i];
  75. }
  76. }
  77. cout<<ktoryElement<<endl;
  78. }
  79.  
  80. }
  81.  
  82. return 0;
  83. }
  84.  
Success #stdin #stdout 0s 4364KB
stdin
Standard input is empty
stdout
Standard output is empty