#include <iostream>
#include <string.h>

using namespace std;

char prod[10][100];
int qty[10][2];
int price[10][2];
int sortQty[10];
int index, maxIndex, total, maxIncome, i, j;
int pid, pq;

int main()
{
    while(true) {
        cout << "Introducere produs #" << index + 1 << ":";
        cin.get(prod[index], 100);
        cin.get();

        if(strlen(prod[index]) == 0) {
            maxIndex = index;
            break;
        }

        qty[index][0] = index;
        cout << "Introducere cantitate pentru " << prod[index] << ":";
        cin >> qty[index][1];

        price[index][0] = index;
        cout << "Introducere pret pentru " << prod[index] << ":";
        cin >> price[index][1];

        index++;
        cin.get();
    }

    cout << endl << "Produse Disponibile: " << endl;

    for(i = 0; i < maxIndex; i++) {
        cout << prod[i] << " (x" << qty[i][1] << "): " << price[i][1] << " Lei (Valoare Totala: " << qty[i][1] * price[i][1] << ")" << endl;
    }

    // Sort by Lowest Quantities
    for(i = 0; i < maxIndex; i++) {
        for(j = 0; j < i; j++) {
            if(qty[i][1] < qty[j][1]) {
                pid = qty[i][0];
                pq = qty[i][1];
                qty[i][0] = qty[j][0];
                qty[i][0] = qty[j][1];
                qty[j][0] = pid;
                qty[j][1] = pq;
            }
        }
    }

    for(i = 0; i < maxIndex; i++) {
        cout << qty[i][0];
    }

    return 0;
}