Paste Search Dynamic
wystapienia
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int z, n;
  5.  
  6. int main(){
  7.    cin>>z;
  8.    auto odpowiedz= new int[z][1002];
  9.    int *wystapienia=new int[101];
  10.    int *ciag=new int[101];
  11.    for(int i=0; i<z; i++){
  12.        cin>>n;
  13.        odpowiedz[i][0]=n;
  14.        for(int j=0; j<=100; j++)
  15.            wystapienia[j]=0;
  16.        for(int j=0; j<n; j++)
  17.            cin>>ciag[j];
  18.  
  19.        for(int j=0; j<n; j++)
  20.            wystapienia[ciag[j]]++;
  21.  
  22.        for(int j=1; j<=100; j++)
  23.            wystapienia[j]+=wystapienia[j-1];
  24.  
  25.        for(int j=0; j<n; j++)
  26.            odpowiedz[i][--wystapienia[ciag[j]]+1]=ciag[j];
  27.    }      
  28.    for(int i=0; i<z; i++){
  29.        n=odpowiedz[i][0];
  30.        for(int j=0; j<n; j++)
  31.            cout<<odpowiedz[i][j+1]<<" ";
  32.        cout<<"\n";
  33.    }
  34.    delete[] odpowiedz;
  35.    delete[] wystapienia;
  36.    delete[] ciag;
  37.  
  38.    return 0;
  39. }
Parsed in 0.007 seconds