[quote="student21"]Može li netko tu staviti rješenja prvog kolokvija od prošle godine, mislim na ono što se radilo na zadnjim vježbama prije ovogodišnjeg prvog kolokvija. Zahvaljujem.[/quote]
[code:1]#include <iostream>
#include <string>
using namespace std;
struct Vrt
{
int kolicina[10];
string povrce[10];
// STL: vector <pair<string,int> > sadnice;
int brojSadnica, zec, ukupnoMrkve;
Vrt(int n, string ime, int x)
{
zec=0;
brojSadnica=n;
ukupnoMrkve=0;
for (int i=0; i<n; i++)
{
kolicina[i]=x;
povrce[i]=ime;
}
zecJede();
//sadnice.resize(n); ili sadnice=vector(n,pair(ime,x));
}
~Vrt()
{
for (int i=0; i<brojSadnica; i++)
{
if (zec == i) cout << "[" << povrce[i] << "," << kolicina[i] << ", z]";
else cout << "[" << povrce[i] << "," << kolicina[i] << "]";
}
cout << endl;
}
void presadi (int i, string ime, int x)
{
kolicina[i]=x;
povrce[i]=ime;
//sadnice[i].first=ime; sadnice[i].second=x;
}
void zecJede ()
{
if (povrce[zec]=="mrkva")
{
ukupnoMrkve += kolicina[zec];
kolicina[zec]=0;
}
}
int idi (int x)
{
if(x==0 && zec!=0) zec--;
if(x==1 && zec!=brojSadnica-1) zec++;
zecJede();
return ukupnoMrkve;
}
string najvise ()
{
int maxKolicina=kolicina[0];
string maxIme=povrce[0];
for (int i=0; i<brojSadnica; i++)
{
int suma=0;
for (int j=i; j<brojSadnica; j++)
if(povrce[i] == povrce[j]) suma += kolicina[j];
if (suma >= maxKolicina)
{
maxKolicina=suma;
maxIme=povrce[i];
}
}
return maxIme;
}
void kradja (Vrt *v)
{
for(int i=0; i < v->brojSadnica ; i++)
for(int j=0; j<brojSadnica; j++)
if(v->povrce[i] == povrce[j])
{
kolicina[j] += v->kolicina[i];
v->kolicina[i]=0;
}
zecJede();
}
};
int main ()
{
Vrt V(4, "mrkva", 3);
Vrt V1(4, "kupus", 3);
V1.presadi (1,"mrkva",2);
V1.presadi (2,"mrkva",3);
V1.presadi (3,"luk",3);
V.presadi(2, "kupus", 5);
cout << V.idi(0) << endl;
cout << V.idi(1) << endl;
//cout << V.idi(1) << endl;
cout << V.najvise() << endl;
V.kradja(&V1);
return 0;
}[/code:1]
[size=9][color=#999999]Added after 2 minutes:[/color][/size]
[code:1]#include <iostream>
#include <map>
#include <list>
#include <set>
#include <string>
using namespace std;
int main()
{
string ime;
int cijena;
map <string, list<int> > artikli;
map <string,int> minCijena;
map <string,float> avgCijena;
//map<string,pair<int,float> > Cijena;
multiset <string> kosarica;
while(true)
{
cin >> ime;
if (ime=="kraj") break;
while (true)
{
cin >> cijena;
if (cijena == 0) break;
artikli[ime].push_back(cijena);
}
}
while(true)
{
cin >> ime;
if (ime == "kraj") break;
kosarica.insert(ime);
}
map <string, list<int> >::iterator mi;
list <int>::iterator li;
for (mi=artikli.begin(); mi!=artikli.end(); mi++)
{
float suma=0;
int min = mi->second.front();
for(li = mi->second.begin(); li!=mi->second.end(); li++)
{
suma += *li;
if (*li < min) min=*li;
}
minCijena[mi->first] = min;
avgCijena[mi->first] = suma / (mi->second.size());
}
multiset<string>::iterator si;
int ukupnaCijena=0;
for (si=kosarica.begin();si!=kosarica.end();si++)
{
ukupnaCijena += minCijena[*si];
}
cout << ukupnaCijena << endl;
map<string, float>::iterator mii;
for(mii=avgCijena.begin(); mii!=avgCijena.end(); mii++)
cout << mii->first << " " << mii->second << endl;
return 0;
}
[/code:1]
evo... prvi i drugi zadatak.. :)
