/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/
#include <iostream>
#include <vector>
#include <string>
#include <conio.h>

using namespace std;


class obiekt
{
public:
    int r;
    int p;
    int q;
  //  dodaj( string ximie, string xnazwisko, string xnumer );
  obiekt(int xr,int xp,int xq);
  int fr(int a);
  int fp(int b);
  int fq(int c);
};

int obiekt::fr(int a){


}


obiekt::obiekt( int xr,int xp,int xq )
    : r( xr )
     , p( xp )
     , q( xq )
{
}

vector < obiekt > N;
    vector <obiekt> G;
    vector <obiekt> PI;


int szukajmin(){
int j=0;
for(int i=0;i<N.size();i++)
{
if(N[j].r<N[i].r)
{}else{j=i;}
}
return j;
}

int szukajmx(){
int j=0;
for(int i=0;i<G.size();i++)
{
if(G[j].q<G[i].q)
{}else{j=i;}
}
return j;
}



int main()
{

    int t=0;
    int k=0;

   N.push_back(obiekt(12,15,16));
   N.push_back(obiekt(2,5,4));
   N.push_back(obiekt(5,2,1));
   N.push_back(obiekt(6,7,8));
   N.push_back(obiekt(11,6,12));
   N.push_back(obiekt(12,12,6));


   while(N.size()!=0 || G.size()!=0){

   while(N.size()!=0 && t>=szukajmin()){
     cout<<"se"<<endl;
   G.push_back(N[szukajmin()]);
   N.erase(N.begin() +szukajmin()-1);
   }
   if(G.size()==0){
    t=szukajmin();
    continue;
    }

    k=k+1;
    PI.push_back(G[szukajmx()]);

   t=t+G[szukajmx()].q;
   G.erase(G.begin() +szukajmx()-1);
 return 0;


   }
























   /* N.push_back(obiekt(21,25,1));
    if(N.size()==0){
    cout<<"tak jest poste"<<endl;
    }
    cout<<N.size()<<endl;
    N.push_back(obiekt(21,3,1));
    N.push_back(obiekt(21,2,1));
        cout<<N.size()<<endl;
        N.erase(N.begin()+1);
              cout<<N.size()<<endl;
              */

















    /*
    cout << "Baza Osob\n1.-Lista osob\n2.-Dodaj osobe\n3.-Wyjscie";
    char odp;
    do
    {
        odp = getch();
        switch( odp )
        {
        case '1':
            cout << "\n\n\nLista osob:\n";
            for( int i = 0; i < osoba.size(); i++ )
            {
                cout << endl;
                cout << "Nazwa: " << osoba[ i ].imie << endl;
                cout << "Autor: " << osoba[ i ].nazwisko << endl;
                cout << "Numer tel.: " << osoba[ i ].numer << endl;
            }
            break;
        case '2':
            cout << "\n\n\n|----DODAWANIE_OSOBY_DO_LISTY-----|";
            cout << "\nPodaj imie: ";
            string odp_imie;
            cin >> odp_imie;
            cout << "Nazwisko: ";
            string odp_nazwisko;
            cin >> odp_nazwisko;
            cout << "Numer tel.: ";
            string odp_numer;
            cin >> odp_numer;
            osoba.push_back( czlowiek( odp_imie, odp_nazwisko, odp_numer ) );
            cout << "\n<***ZAKONCZONO_Z_SUKCESEM***>";
            break;
        }
    } while( odp != '3' );
    */
    return 0;
}