Advertisement
MariusPure

1. Prekes 71psl

Jun 15th, 2019
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.04 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int p = 0, n = 0, likutis = 0, kiek = 0;
  7. struct lentyna
  8. {
  9.     int count;
  10.     int preke[100];
  11.     int did;
  12. };
  13. lentyna m[100];
  14.  
  15.  
  16. void Skaitymas(int& p, int& n, lentyna m[]);
  17. void Skaicaivimas(int p, int n, lentyna m[], int likutis, int kiek);
  18.  
  19. int main()
  20. {
  21.     Skaitymas(p, n, m);
  22.     Skaicaivimas(p, n, m, likutis, kiek);
  23. }
  24.  
  25. void Skaitymas(int& p, int& n, lentyna m[])
  26. {
  27.     ifstream d("duom.txt");
  28.     d >> p >> n;
  29.     for (int i = 0; i < n; i++)
  30.     {
  31.         d >> m[i].count;
  32.         for (int j = 0; j < m[i].count; j++)
  33.         {
  34.             d >> m[i].preke[j];
  35.         }
  36.     }
  37.  
  38.     d.close();
  39. }
  40.  
  41. void Skaicaivimas(int p, int n, lentyna m[], int likutis, int kiek)
  42. {
  43.     likutis = p;
  44.     int c = 0;
  45.     for (int i = 0; i < n; i++)
  46.     {
  47.         for (int j = 0; j < m[i].count; j++)
  48.         {
  49.             if (m[i].preke[j] > m[i].did && m[i].preke[j] <= p)
  50.             {
  51.                 m[i].did = m[i].preke[j];
  52.             }
  53.         }
  54.     }
  55.  
  56.     for (int i = 0; i < n; i++)
  57.     {
  58.         if (likutis - m[i].did > 0)
  59.         {
  60.             likutis -= m[i].did;
  61.             c++;
  62.         }
  63.     }
  64.  
  65.  
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement