HDOJ 2037:今年暑假不AC_大二写

AC代码:

#include <iostream>
#include <cstdio>
#include <algorithm> 
#define Max 105
using namespace std;

struct TimeList
{
    int start;
    int end;
}timelist[Max]; 

bool compare(TimeList a, TimeList b)
{
    if(a.end == b.end)
        return a.start < b.start;
    else
        return a.end < b.end;
}

int main(void)
{
    freopen("in.txt","r",stdin);
    int N;
    while(scanf("%d",&N) && N)        //输入N 
    {
        for(int i = 1; i <= N; i++)    //输入时间表 
            scanf("%d%d",&timelist[i].start,&timelist[i].end);
        sort(timelist + 1, timelist + 1 + N, compare);
        
        int count = 1, sign = 1, start = timelist[1].start, end = timelist[1].end;
        for(int i = 2; i <= N; i++)
        {
            if(timelist[i].start >= end)
            {
                sign++;
                start = timelist[i].start;
                end = timelist[i].end;
            }
        }
        printf("%d
",sign);
            
    }
    
    fclose(stdin);
    system("pause");
    return 0;
} 
原文地址:https://www.cnblogs.com/phaLQ/p/9880883.html