C++ užduotis. Need help

Sveiki,

Reikėtu šiek tiek pagalbos.

Išspręsti uždaviniui visų pirmą reikėtų susiskirstyti visas kainas į atskiras lentynas t.y kiekvieną kainą suvesti į tam tikrą masyvą(lentyną), bet kaip tai padaryti neįsivaizduoju. Juk kiekvienoj lentynoj skirtingas kiekis prekių. Gal kas pagelbėsit ar bent ant kelio užvesit ?

Sveikas, aš atlikčiau šią užduotį taip:

Nuskaityčiau p ir n, tada for ciką n kartų. Tame cikle sukurti kintamajį max = 0(Suras brangiausią prekę), tada vėl for ciklą(pirmo viduje) ir ten skenuoti duotus duomenis ir jei jo kaina didesnė už max, tai paversti jį nauju max. Kai baigsis tas ciklas pažiūrėti ar if(p-max >= 0) ir atimti iš p max. Taip pat sukurti kintamąjį, kuris skaičiuos kiek kartų if(p-max >= 0 ) pavyko :)

Taip pat reiktų tikrinti ar max nėra didesnis už p kai tikrini naują sumą(čia antram pvz)

Sveikas, aš atlikčiau šią užduotį taip:

Nuskaityčiau p ir n, tada for ciką n kartų. Tame cikle sukurti kintamajį max = 0(Suras brangiausią prekę), tada vėl for ciklą(pirmo viduje) ir ten skenuoti duotus duomenis ir jei jo kaina didesnė už max, tai paversti jį nauju max. Kai baigsis tas ciklas pažiūrėti ar if(p-max >= 0) ir atimti iš p max. Taip pat sukurti kintamąjį, kuris skaičiuos kiek kartų if(p-max >= 0 ) pavyko :)

 

Taip pat reiktų tikrinti ar max nėra didesnis už p kai tikrini naują sumą(čia antram pvz)

Bet supranti jei n kartu skaityt, tai nuskaitys pirmus 4 skaitmenis. Jei ieškosiu max, man ras 900 poto 800 ir t.t. Man reikia kiekvienoj lentynoj rasti didžiausią ir paskui jį atimti. Jei pinigų neužtenka, tiesiog praeiti.

Čia for ciklas for cikle gaunasi, tau skaitys viską normaliai, pirmo for ciklo pradžioj visada parašai, kad max = 0. Viskas kaip ir paprasta, jei neaišku gali pridėt į skype(per PM)

#include <fstream>
#include <iostream>

using namespace std;

main()
{

int p,n, gali_nusipirkti=0;

freopen("lentynos.in", "r",stdin	);

scanf("%d%d", &p,&n);

for(int x = 0; x < n; x++)
{

	int prekiu_kiekis;

	scanf("%d", &prekiu_kiekis);

	int max_kaina = 0;

	for(int x = 0; x < prekiu_kiekis; x++)
	{

		int kaina;

		scanf("%d", &kaina);

		if(max_kaina < kaina && p-kaina >= 0)
		{

			max_kaina = kaina;


		}

	}

	if(p-max_kaina >= 0 && max_kaina != 0)
	{

		p-=max_kaina;

		gali_nusipirkti++;

	}

}

cout << "Gali nusipirkti " << gali_nusipirkti << endl;

cout << "Pinigu liks " << p << endl;

system("pause");

return 0;
}

lentynos.in >

1000 4
3 15 360 8
5 2 1 145 99 300
4 700 600 900 800
2 8 1

#include <fstream>
#include <iostream>

using namespace std;

main()
{

int p,n, gali_nusipirkti=0;

freopen("lentynos.in", "r",stdin	);

scanf("%d%d", &p,&n);

for(int x = 0; x < n; x++)
{

	int prekiu_kiekis;

	scanf("%d", &prekiu_kiekis);

	int max_kaina = 0;

	for(int x = 0; x < prekiu_kiekis; x++)
	{

		int kaina;

		scanf("%d", &kaina);

		if(max_kaina < kaina && p-kaina >= 0)
		{

			max_kaina = kaina;


		}

	}

	if(p-max_kaina >= 0 && max_kaina != 0)
	{

		p-=max_kaina;

		gali_nusipirkti++;

	}

}

cout << "Gali nusipirkti " << gali_nusipirkti << endl;

cout << "Pinigu liks " << p << endl;

system("pause");

return 0;
}

lentynos.in >

1000 4
3 15 360 8
5 2 1 145 99 300
4 700 600 900 800
2 8 1

Dėkoju :)