greedy2

#include <iostream>
#include <fstream>

using namespace std;

struct munka
{
    int k,v,ssz;
} a[30];

void beolvas(munka a[],int &n)
{
    ifstream f("munka.be");
    f>>n;
    for(int i=1;i<=n;i++)
        {
            f>>a[i].k>>a[i].v;
            a[i].ssz=i;
        }
}

void rendez(munka a[],int n)
{
    int nn=n,jo;
    do
    {
        jo=1;
        for(int i=1;i<=nn-1;i++)
            if(a[i].v>a[i+1].v)
        {
            munka x=a[i]; a[i]=a[i+1]; a[i+1]=x; jo=0;
        }
        nn--;
    }while(jo==0);
}

void moho(munka a[],int n)
{
    cout<<"Elvegezheto munkak:"<<endl;
    cout<<a[1].k<<" "<<a[1].v<<" ("<<a[1].ssz<<")"<<endl;
    int x=a[1].v;
    for(int i=2;i<=n;i++)
    if(a[i].k>x)
    {
        cout<<a[i].k<<" "<<a[i].v<<" ("<<a[i].ssz<<")"<<endl;
        x=a[i].v;
    }
}

int main()
{
    int n;
    beolvas(a,n);
    rendez(a,n);
    moho(a,n);
    return 0;
}