sofiakrakova

Вася идет в поход А и АС Настя

Dec 19th, 2019
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include "pch.h"
  2. #include <iostream>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int* In(int*m, int n)
  7. {
  8.     int a,j = 0;
  9.     while (j < n)
  10.     {
  11.         cout << "Введите полезность предмета №" << j + 1 << endl;
  12.         cin >> a;
  13.         m[j] = a;
  14.         j++;
  15.     }
  16.     return m;
  17. }
  18. int Max(int*m, int n,int w)
  19. {
  20.     int sum = 0;
  21.     int i = n - 1;
  22.     int j = 0;
  23.     while (j < w)
  24.     {
  25.         sum = sum + m[i];
  26.         j++;
  27.         i--;
  28.     }
  29.     return sum;
  30. }
  31.  
  32. int main()
  33. {
  34.     setlocale(0, "");
  35.     int w, n;
  36.     cout << "Введите максимальный вес: "<<endl;
  37.     cin >> w;
  38.     cout << "Введите кол-во предметов ";
  39.     cin >> n;
  40.     int a;
  41.     int *benefit = new int[n];
  42.     benefit=In(benefit,n);
  43.     sort(benefit, benefit + n - 1);
  44.     cout << "Максимальная полезность рюкзака "<<Max(benefit,n,w);
  45.     return 0;
  46. }
Add Comment
Please, Sign In to add comment