Piraţii din Caraibe sunt în căutarea unei comori, care se află în una din cele n camere ale unui castel, numerotate
de la 1 la n. Pe uşa fiecărei camere sunt lipite câte două plăcuţe, iar pe fiecare plăcuţă este inscripţionat un număr natural
format din două cifre. Piraţii asociază fiecărei camere un număr reprezentativ, care este cel mai mare număr
format din cifrele aflate pe cele două plăcuţe. Pentru a găsi comoara ei determina numărul reprezentativ al fiecărei camere
si deschid numai camerele care au numărul reprezentativ maxim.
Cerinţă:
Cunoscând n numărul de camere şi cele 2*n numere de pe plăcuţe să se determine numărul reprezentativ maxim.
Date de intrare:
Fişierul de intrare comoara.in conţine pe prima linie numărul natural n, reprezentând numărul de camere. Pe
următoarele n linii ale fişierului se află n perechi de numere, fiecare pereche reprezentând cele două numere de pe
plăcuţele unei camere.
Date de ieşire:
În fişierul comoara.out se va afişa numărul reprezentativ maxim.
Restricţii şi precizări:
1 < n ≤ 1000
Răspunsuri la întrebare
Răspuns de
1
int n;
int numere[n][2]; //sper ca stii sa citesti datele, daca nu lasi un comment
for(int i=2;i<=n;i++)
{int aux=1;
if(numere[1][1]<numere[i][1])
{numere[1][1] = numere[i][1];
numere[1][2] = numere[i][2];}
if(numere[1][1]==numere[i][1]){aux++;}
}
for(int i=2;i<=aux;i++)
{if(numere[1][2]<numere[i][2])
numere[1][2] = numere [i][2];
}
cout<<"Camera comori este "<<numere[1][1];
int numere[n][2]; //sper ca stii sa citesti datele, daca nu lasi un comment
for(int i=2;i<=n;i++)
{int aux=1;
if(numere[1][1]<numere[i][1])
{numere[1][1] = numere[i][1];
numere[1][2] = numere[i][2];}
if(numere[1][1]==numere[i][1]){aux++;}
}
for(int i=2;i<=aux;i++)
{if(numere[1][2]<numere[i][2])
numere[1][2] = numere [i][2];
}
cout<<"Camera comori este "<<numere[1][1];
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă
Informatică,
9 ani în urmă