Integer Intervals

最新推荐文章于 2020-11-23 23:25:59 发布

天外飞仙135

最新推荐文章于 2020-11-23 23:25:59 发布

阅读量389

点赞数

本文链接：https://blog.csdn.net/u012731611/article/details/19996941

版权

#include<stdio.h>
int main(void)
{
    int i,n,a[10005],b[10005],s,e,sum=2,j,t;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d%d",&a[i],&b[i]);
    }
    for(i=1;i<n;i++)
        for(j=0;j<n-i;j++)
        if(b[j]>b[j+1])
    {
        t=b[j];b[j]=b[j+1];b[j+1]=t;
        t=a[j];a[j]=a[j+1];a[j+1]=t;
    }
    s=b[0]-1;e=b[0];
    for(i=0;i<n-1;i++)
        if(a[i+1]<=s);
    else if(a[i+1]==e||(a[i+1]<e&&a[i+1]>s)) {s=e;e=b[i+1];sum=sum+1;}
    else if(a[i+1]>e) {s=b[i+1]-1;e=b[i+1];sum=sum+2;}
    printf("%d\n",sum);
    return 0;
}