5 条题解

  • 0
    @ 2025-10-24 8:23:39
    #include<stdio.h>
    int main()
    {
        int n;
        scanf("%d",&n);
        int a[n][2];
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i][0],&a[i][1]);
        }
        for(int i=0;i<n-1;i++)
        {
            for(int j=0;j<n-1-i;j++)
            {//注意:用末时间排序
                if(a[j][1]>a[j+1][1])
                {
                    int tem=a[j+1][0];
                    a[j+1][0]=a[j][0];
                    a[j][0]=tem;
    
                    tem=a[j+1][1];
                    a[j+1][1]=a[j][1];
                    a[j][1]=tem;
                }
            }
        }
        if(n==1)
        {
            printf("1");
            return 0;
        }
        int count=1;
            for(int i=0;i<n-1;i++)
            {
                if(a[0][1]<=a[i+1][0])
                {
                    count++;
                    a[0][1]=a[i+1][1];
                }
            }
        printf("%d",count);
        return 0;
    }
    

    信息

    ID
    94
    时间
    1000ms
    内存
    512MiB
    难度
    8
    标签
    (无)
    递交数
    831
    已通过
    127
    上传者