Rezolvare BAC Informatica 2009 – Varianta 31 – Subiectul al III-lea problema 4
Mai jos puteti gasi rezolvarea problemei 4 de la subiectul III din varianta 31 pentru examenul de bacalaureat din anul 2009
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <iostream> | |
| #include <fstream> | |
| using namespace std; | |
| ifstream f("numere.txt"); | |
| int main () { | |
| int n,i,maxX,minY,x,y; | |
| f>>n>>x>>y; | |
| maxX = x; | |
| minY = y; | |
| for (i = 1; i < n; i++) { | |
| f>>x>>y; | |
| if (x > maxX) | |
| maxX = x; | |
| if (y < minY) | |
| minY = y; | |
| } | |
| if (maxX < minY) | |
| cout<<maxX<<" "<<minY; | |
| else | |
| cout<<0; | |
| return 0; | |
| } |
by Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 
Imi puteti explica, va rog, care este folosul ultimei conditii puse? (maxX<maxyY)
Imi puteti explica, va rog, care este folosul ultimei conditii puse? (maxX<maxyY).
Ultima conditie e pusa pentru a ne aigura ca intervalul gasit este unul valid (maxX fiind capatul din stanga si maxY capatul din dreapta). Astfel daca maxX e mai mare sau egal cu cel din dreapta, nu mai putem vorbi de un interval (lucru care se poate intampla daca intervalele citite nu se intersecteaza).