c++ 第1题 区间

题前废话：最近几个月忙于备考，所以进度慢，最近带来了一个区间的合集，比赛时有点用

给定n个闭区间 [ai,bi], i=1,2,...,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时，区间[a; b] 、[c; d]才是升序 
写一个程序完成以下任务： 
读取区间,计算出满足上述条件的两两不相交的区间并升序输入出

输入格式

输入的第一行只有一个数n, 3 <= n <= 50000，代表区间数.第I+1行有两个数ai,bi,之间用一个空格隔开，分别表示区间[ai,bi]的起始和结束（1 <= i <= n），1 <= ai <= bi <= 1000000

输出格式

输出应该包含计算出的所有区间，每行写一个区间，每行只有两个数，分别是区间起始和结束，之间用一个空格分开。记住必须是按升序输出。

输入/输出例子1

输入：

5 
5 6 
1 4
10 10
6 9
8 10

输出：

1 4

5 10

样例解释

无

#include<bits/stdc++.h>
using namespace std;
struct jb
{
    int a,b;
}s[50005];
bool cmp(jb q1,jb q2)
{
    return q1.a<q2.a||(q1.a==q2.a&&q1.b<q2.b);
}
long long n,l,a1,b1;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    { 
        scanf("%lld %lld",&s[i].a,&s[i].b);
    }
    sort(s+1,s+1+n,cmp);
    a1=s[1].a;
    b1=s[1].b;
    s[n+1].a=9896588;
    for(int i=2;i<=n;i++)
    {
    	if(s[i].a>b1)
		{
			cout<<a1<<" "<<b1<<endl;
			a1=s[i].a;
			b1=s[i].b;
		} 
        //else if(a1==s[i+1].a&&b1<s[i+1].b)
        //{
        //    b1=s[i+1].b;
        //}
		else if(s[i].b>b1)
		{
			b1=s[i].b;
		}
		
    }
    cout<<a1<<" "<<b1<<endl;
    return 0;
}