fork(3) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int D;
  8. cin>>D;
  9. for(int i=1;i<=D;i++)
  10. {
  11. int N;
  12. cin>>N;
  13. int liczba[N];
  14. for(int k=0;k<N;k++)
  15. {
  16. cin>>liczba[k];
  17. }
  18. int najwieksza=liczba[0];
  19. //znalezienie najwiekszej liczby
  20. for(int k=0;k<N;k++)
  21. {
  22. if(liczba[k]>najwieksza)
  23. {
  24. najwieksza=liczba[k];
  25. }
  26. }
  27. int licznik=0;
  28. //policzenie ile jest takich samych najwiekszych liczb
  29. for(int k=0;k<N;k++)
  30. {
  31. if(liczba[k]==najwieksza)
  32. {
  33. licznik++;
  34. }
  35. }
  36. //sortowanie tablicy
  37. for(int k=0;k<N;k++)
  38. {
  39. for(int j=0;j<N;j++)
  40. {
  41. if(liczba[j]>liczba[j+1])
  42. swap(liczba[j],liczba[j+1]);
  43. }
  44. }
  45. //wypisanie wyniku
  46. //1. najwieksze liczby
  47. for(int k=0;k<licznik;k++)
  48. {
  49. cout<<najwieksza<<" ";
  50. }
  51. //2, reszta tablicy
  52. for(int k=0;k<N-licznik;k++)
  53. {
  54. cout<<liczba[k];
  55. if(k!=N-licznik)
  56. cout<<" ";
  57. }
  58. cout<<'\n';
  59. }
  60. return 0;
  61. }
  62.  
Success #stdin #stdout 0s 15240KB
stdin
2
3 111 222 333
5 123 423 98 23 12
stdout
333 111 222 
423 12 23 98 123