Задача на с++

[mary++]

Даны действительные числа a1, …, a50. Эти числа
определяют 25 интервалов числовой оси: (a1, a2), (a3, a4), …, (a49, a50).
Указать число i (1≤i≤25) такое, что объединение данных
интервалов можно представить в виде i непересекающихся интервалов.
Помогите пожалуйста..

[Blondes]

Короче, задаешь сначала по умолчанию, что всего интервалов 25, а потом перебираешь каждый интервал и проверяешь пересечение/слияние и соответственно из 25 интервалов выпадает по одному.И так до конца, пока не останется требуемое число.
Возможно что-то придется доработать. Не уверена, что все нетривиальные ситуации учла. Но хотя бы есть от чего отталкиваться.

i = 25;
for(k = 0; k < 48; k += 2)
	for(j = k + 2; j < 50; j += 2){
		//если интервалы пересеклись
		if(!( ( (a[k] < a[j]) && (a[k] < a[j+1]) && (a[k+1] <= a[j]) && (a[k+1] < a[j+1]) ) ||
		( (a[k] > a[j]) && (a[k] >= a[j+1]) && (a[k+1] > a[j]) && (a[k+1] > a[j+1]) )))
			i--;
		//если интервалы слились
		if( (a[k+1] == a[j]) || (a[k] == a[j+1]) )
			i--;
}
i++;
cout << " i = " << i << endl;