FractionalKnapsack.cpp

#include<bits/stdc++.h>

using namespace std;

struct Item
{
    string name;
    float price, weight, per_unit;
};

bool sortCmp(Item a1, Item a2)
{
    return(a1.per_unit>a2.per_unit);
}

int knapSack(Item arr[], int w, int n)
{
    sort(arr,arr+n, sortCmp);

    float total=0;

    for(int i =0; i<n; i++)
    {
        if(w>=arr[i].weight)
        {
            total += arr[i].price;
            w-=arr[i].weight;
            cout << arr[i].name << " " << arr[i].price << endl;
        }
        else
        {
            cout << arr[i].name << " " <<arr[i].per_unit * w<< endl;
            total += arr[i].per_unit * w;
            break;
        }
    }

    cout << "Total Profit: " << total << endl;

}



int main()
{
    int n;
    cout << "Enter The Item Number: ";
    cin >> n;

    Item arr[n];

    for(int i = 0; i<n; i++)
    {
        /* Price & Weight Input */
        cin >> arr[i].name >> arr[i].price >> arr[i].weight;
        /* Per Unit Price Stored */
        arr[i].per_unit = arr[i].price / arr[i].weight;
    }
    /* Knap Sack Capacity Input */
    int w;
    cout << "KnapSack Capacity: ";
    cin >> w;

    knapSack( arr,  w,  n);


    return 0;
}



/*
Input Value
3
A 60 10
B 100 20
C 120 30

*/