Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include "pch.h"
- #include <iostream>
- #include <algorithm>
- using namespace std;
- int* In(int*m, int n)
- {
- int a,j = 0;
- while (j < n)
- {
- cout << "Введите полезность предмета №" << j + 1 << endl;
- cin >> a;
- m[j] = a;
- j++;
- }
- return m;
- }
- int Max(int*m, int n,int w)
- {
- int sum = 0;
- int i = n - 1;
- int j = 0;
- while (j < w)
- {
- sum = sum + m[i];
- j++;
- i--;
- }
- return sum;
- }
- int main()
- {
- setlocale(0, "");
- int w, n;
- cout << "Введите максимальный вес: "<<endl;
- cin >> w;
- cout << "Введите кол-во предметов ";
- cin >> n;
- int a;
- int *benefit = new int[n];
- benefit=In(benefit,n);
- sort(benefit, benefit + n - 1);
- cout << "Максимальная полезность рюкзака "<<Max(benefit,n,w);
- return 0;
- }
Add Comment
Please, Sign In to add comment