Siema!
Robię sobie takie zadanko//main.edu.pl/user.phtml?op=showtask&task=prze&con=PAS
Mój kod:
#include <iostream>
#include <vector>
using namespace std;
vector <int> x;
int main()
{
int n, a, b;
cin >> n;
for(int i=0; i<n; i++)
{
cin >> a >> b;
for(int j=a; j<=b; j++)
{
x.push_back(j); // do wektora wrzucam wszystkie elementy z wszystkich podanych przedzialow
}
}
sort(x.begin(), x.end()); //sortuje wektor
int licznik = 0;
int pom = x.back();
for(int i=x[0]; i<pom; i++)
{
if(x[i] != x[i+1]-1 && x[i] != x[i+1]) //jesli obecnie analizowany element wektora NIE jest taki sam jak nastepny, lub nastepny NIe jest o 1 wiekszy, to znaczy, ze wlasnie trzeba zrobic kolejny przedzial i powiekszyc licznik
licznik++;
}
cout << licznik;
return 0;
}
Niestety program nie działa tak jak powinien ;/
Ktoś pomoże?
Z góry dzięki,
zacier