NAJVREDNIJI PREDMETI - REŠENJE
#include <iostream>
#include<stdio.h>
/*Algoritmi osnovni nivo-> nizovi->sortiranje->sortiranje*/
using namespace std;
int main()
{
double novac,ost;
int N;
cin>>novac>>N;
string sifra[N]; //,sifKup[N];
double cena[N]; //,cenaKup[N];
for(int i=0; i<N; i++)
{
cin>>sifra[i]>>cena[i];
}
int j;
/*sortiranje metodom umetanja*/
for(int i=1; i<N; i++)
{
double b=cena[i];
string p=sifra[i];
for(j=i-1; j>=0; j--)
{
if(cena[j]<b)
{
cena[j+1]=cena[j];
sifra[j+1]=sifra[j];
}
else
{
break;
}
}
cena[j+1]=b; //umece broj b izmedju veceg i manjeg
sifra[j+1]=p; //umece broj b izmedju veceg i manjeg
}
/* cout<<"sortirani niz:"<<endl;
for(int i=0;i<N;i++){
cout<<cena[i]<<endl;
}*/
double tekCena;
ost=novac;
tekCena=cena[0];
for(int i=0; i<N; i++)
{
if(ost < cena[i])
{
continue;
}
tekCena=cena[ i ];
cout<<sifra[i]<<" ";
printf("%.2f\n", tekCena);
ost=ost-tekCena;
}
if(ost>0)
{
printf("%.2f", ost);
}
return 0;
}
#include<stdio.h>
/*Algoritmi osnovni nivo-> nizovi->sortiranje->sortiranje*/
using namespace std;
int main()
{
double novac,ost;
int N;
cin>>novac>>N;
string sifra[N]; //,sifKup[N];
double cena[N]; //,cenaKup[N];
for(int i=0; i<N; i++)
{
cin>>sifra[i]>>cena[i];
}
int j;
/*sortiranje metodom umetanja*/
for(int i=1; i<N; i++)
{
double b=cena[i];
string p=sifra[i];
for(j=i-1; j>=0; j--)
{
if(cena[j]<b)
{
cena[j+1]=cena[j];
sifra[j+1]=sifra[j];
}
else
{
break;
}
}
cena[j+1]=b; //umece broj b izmedju veceg i manjeg
sifra[j+1]=p; //umece broj b izmedju veceg i manjeg
}
/* cout<<"sortirani niz:"<<endl;
for(int i=0;i<N;i++){
cout<<cena[i]<<endl;
}*/
double tekCena;
ost=novac;
tekCena=cena[0];
for(int i=0; i<N; i++)
{
if(ost < cena[i])
{
continue;
}
tekCena=cena[ i ];
cout<<sifra[i]<<" ";
printf("%.2f\n", tekCena);
ost=ost-tekCena;
}
if(ost>0)
{
printf("%.2f", ost);
}
return 0;
}