杭电 acm 今年暑假不AC

最新推荐文章于 2021-01-13 05:26:43 发布

lgybetter

最新推荐文章于 2021-01-13 05:26:43 发布

阅读量651

点赞数

分类专栏：杭电acm 文章标签： hdu-acm 杭电

本文链接：https://blog.csdn.net/lgybetter/article/details/44762679

版权

杭电acm 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
struct Time
{
    unsigned int T1,T2;
};

int main()
{
    Time time[100],temp;
    int n;
    while(cin>>n&&n!=0)
    {
        int kase=1;
        for(int i=0;i<n;i++)
        {
            cin>>time[i].T1>>time[i].T2;
            //cout<<time[i].T1<<time[i].T2<<endl;
        }
        for(int i=0;i<n-1;i++)
            for(int j=0;j<n-1-i;j++)
            {
                if(time[j].T2>time[j+1].T2)
                {
                    temp=time[j];
                    time[j]=time[j+1];
                    time[j+1]=temp;
                }
            }
        temp.T2=time[0].T2;
        for(int i=1;i<n;i++)
        {
            if(time[i].T1>=temp.T2)
            {
                kase++;
                temp.T2=time[i].T2;
            }
        }
        cout<<kase<<endl;
    }
    return 0;
}