#include using namespace std; struct interval { int a; // початок інтервалу int b; // кінець інтервалу int n; // номер інтервалу } i[10000]; // масив інтервалів int nu, // кількість використаних інтервалів j,k,l,n, // лічильники u[10000]; // номери використаних інтервалів int f (const interval& x, const interval& y) { if (x.b==y.b) return (x.a-y.a); else return (x.b-y.b); } main() { ifstream fi; ofstream fo; fi.open("input.txt"); fo.open("output.txt"); fi>>n; for (k=0; k>i[k].a>>i[k].b; i[k].n=k+1; } fi.close(); // Упорядкування масиву інтервалів qsort(i, n, sizeof (interval), (int(*) (const void *, const void *)) f); u[0] = 0; j = 1; nu = 1; while (j i[j].a)) j++; if (i[u[nu-1]].b<=i[j].a) { u[nu]=j; nu++; } } fo<