zoukankan      html  css  js  c++  java
  • 今年暑假不AC 在有限时间内看电视剧

    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main()
    {int a[1001],b[1001],flag[1001]={0};
    int m,z=0,k;
    while(~scanf("%d",&m))
    {if(m==0)break;
    for (int i=0; i<m; i++)
    scanf("%d%d",&a[i],&b[i]);

    for(int i=0; i<m-1; i++)
    for(int j=0; j<m-i-1; j++)
    {
    if(b[j]>b[j+1])
    {
    int t1=b[j];
    b[j]=b[j+1];
    b[j+1]=t1;
    int t=a[j];
    a[j]=a[j+1];
    a[j+1]=t;
    }
    else if(b[j]==b[j+1])
    {
    if(a[j]>a[j+1])
    {
    int t1=b[j];
    b[j]=b[j+1];
    b[j+1]=t1;
    int t=a[j];
    a[j]=a[j+1];
    a[j+1]=t;
    }
    }

    }
    for(int i=0; i<m; i++)
    {
    for(k=a[i]; k<b[i]; k++)
    {
    if(flag[k]==1)break;
    }
    if(k==b[i])
    {
    z++;
    for(int j=a[i]; j<b[i]; j++)
    {
    flag[j]=1;
    }
    }
    }
    printf("%d ",z);
    }
    return 0;
    }
    /*12
    1 3
    3 4
    0 7
    3 8
    15 19
    15 20
    10 15
    8 18
    6 12
    5 10
    4 14
    2 9
    0*/

  • 相关阅读:
    索引碎片整理
    SQL Server表分区案例
    SQL分页查询语句
    SQL Server表分区
    SQL Server优化
    SQLSERVER中WITH(NOLOCK)详解
    作业四
    第三次k均值
    机器学习第二次作业
    机器学习
  • 原文地址:https://www.cnblogs.com/SSYYGAM/p/4212506.html
Copyright © 2011-2022 走看看