Kezdőoldal » Számítástechnika » Programozás » Ezt a feladatot hogyan oldanát...

Ezt a feladatot hogyan oldanátok meg C++ban? HELP!

Figyelt kérdés

Feladat: Ismert N áruház árukínálata. Nem minden árut lehet mindegyik áruházban

kapni. Van-e közöttük olyan, ahol minden árut megvehetünk?


input fájl: [link]


Idáig jutottam el:

#include <iostream>

#include <fstream>

#include <string>


using namespace std;


struct bolt

{

int db;

string termek [100];

};


int main()

{

ifstream f("03_310.txt");

string kuka;

int n = 0;

getline (f, kuka, '\t');

f>>n;

getline (f, kuka);

cout<<n<<endl;

cout<<"---"<<endl;

bolt x[n];

for (int i = 0; !f.eof() && i<n; ++i)

{

getline (f, kuka, '\t');

f>>x[i].db;

getline (f, kuka);

cout<<x[i].db<<endl;

for (int j = 0; j<x[i].db; ++j)

{

getline (f, x[i].termek[j]);

cout<<x[i].termek[j]<<endl;

}

}

f.close();

cout<<"---"<<endl;


int maxidb = 0;

for (int i = 0; i<n; ++i)

{

if (x[i].db>x[maxidb].db)

maxidb = i;

}

cout<<maxidb<<endl;


return 0;

}


A gondolatmenetem az volt, hogy megkeressük a legnagyobb aruház [tömb] indexét, mert ugye abba lehet meg "minden". Innen úgy haladnék tovább, hogy "fekete bárányt" keresek, vagyis legalább egy olyan terméket, ami nincs benne a legnagyobb áruházban. Innentől vége lenne a feladatnak, mert ugye ami nincs a legnagyobban se, akor nincs olyan áruház, amiben minden lenne. De itt elakadtam, egyszerűen nem tudom "lefordítani" programnyelvre a gondolatmenetem. Köszönök minden segítséget!



2015. okt. 4. 16:42
 1/7 anonim ***** válasza:

Leteszteltem működik. Nincs minden fejléc állományra szükség amit látni fogsz de nem volt kedvem most se kiválogatni mi kell.


[link]

2015. okt. 4. 17:19
Hasznos számodra ez a válasz?
 2/7 SimkoL ***** válasza:
Nem (egészen) jó a gondolatmeneted. Az összes áruházban lévő összes árútípust bele kell pakolni egy halmazba és utána kell megnézni, hogy van-e olyan áruház melynek elemi megegyeznek a halmaz összes elemével.
2015. okt. 4. 17:57
Hasznos számodra ez a válasz?
 3/7 anonim ***** válasza:
Úgy valóban hatékonyabb és átláthatóbb lehet a program, de azon az elven is működik amit ő írt, lásd a linkelt forráskódot.
2015. okt. 4. 18:12
Hasznos számodra ez a válasz?
 4/7 SimkoL ***** válasza:
Jelen esetben igaz, de mi van ha két áruházban is ugyanannyi féle áru van és övék a legnagyobb 'méret' ?
2015. okt. 4. 18:22
Hasznos számodra ez a válasz?
 5/7 anonim ***** válasza:
Akkor is működik mert ha 2 legnagyobb van akkor a kapható árukészletüknek egyezniük kell, különben nincs olyan üzlet ahol minden kapható.
2015. okt. 4. 18:32
Hasznos számodra ez a válasz?
 6/7 SimkoL ***** válasza:
'Van-e közöttük olyan, ahol minden árut megvehetünk? ' A nincs is válasz !
2015. okt. 4. 18:37
Hasznos számodra ez a válasz?
 7/7 anonim ***** válasza:

És ezt kinek írod, mert amit én írtam van nemleges válasz is!?


if(mindenVan)

{

std::cout << "Van aruhaz ahol mindent megvehetsz!\n";

}

else

{

std::cout << "Nincs olyan aruhaz ahol minden kaphato!\n";

}

2015. okt. 4. 19:02
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!