Advertisement
Guest User

Untitled

a guest
Dec 3rd, 2016
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.00 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     const int maxtan = 100;
  8.     const int maxver = 100;
  9.     int N = 0;
  10.     int M = 0;
  11.     cin >> N;
  12.     cin >> M;
  13.     int minp[maxver];
  14.     int resztv[maxver];
  15.     int szam[maxver][maxtan];
  16.     int pont[maxver][maxtan];
  17.     bool siker[maxver][maxtan];
  18.  
  19.     for (int i = 0; i < M; i++)
  20.     {
  21.         cin >> minp[i];
  22.     }
  23.     for (int i = 0; i < M; i++)
  24.     {
  25.         cin >> resztv[i];
  26.         for (int j = 0; j < resztv[i]; j++)
  27.         {
  28.             cin >> szam[i][j];
  29.             cin >> pont[i][j];
  30.         }
  31.     }
  32.  
  33.     int maxpont;
  34.     int maxindex;
  35.     int maxszam;
  36.  
  37.     for(int k=0; k < M; k++)
  38.     {
  39.         for(int i=0; i < resztv[k]; i++)
  40.         {
  41.             maxpont=pont[k][i];
  42.             maxszam=szam[k][i];
  43.             maxindex=i;
  44.             for(int j = i + 1; j < resztv[k]; j++)
  45.             {
  46.                 if(pont[k][j] > maxpont)
  47.                 {
  48.                     maxpont=pont[k][j];
  49.                     maxszam=szam[k][j];
  50.                     maxindex=j;
  51.                 }
  52.             }
  53.  
  54.             int temppont=pont[k][i];
  55.             pont[k][i]=maxpont;
  56.             pont[k][maxindex]=temppont;
  57.             int tempszam=szam[k][i];
  58.             szam[k][i]=maxszam;
  59.             szam[k][maxindex]=tempszam;
  60.         }
  61.     }
  62.     int resztv2[M];
  63.  
  64.     for (int i = 0; i < M; i++)
  65.     {
  66.         resztv2[i] = 0;
  67.         for (int j = 0; j < resztv[i]; j++)
  68.         {
  69.             if ( pont[i][j] >= minp[i] )
  70.             {
  71.                 resztv2[i] = resztv2[i] + 1;
  72.                 siker[i][j] = true;
  73.             }
  74.             else
  75.             {
  76.                 siker[i][j] = false;
  77.             }
  78.         }
  79.     }
  80.  
  81.      for (int i = 0; i < M; i++)
  82.     {
  83.         cout << resztv2[i];
  84.         for (int j = 0; j < resztv[i]; j++)
  85.         {
  86.             if ( siker[i][j] == true)
  87.             {
  88.                 cout << " " << szam[i][j];
  89.             }
  90.         }
  91.         cout << endl;
  92.     }
  93.  
  94. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement