zoukankan      html  css  js  c++  java
  • 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;
    } 
  • 相关阅读:
    2019春第八周作业
    2019春第七周作业
    第六周作业
    币值转换
    打印沙漏
    秋季学期学习总结
    人生影响最大的三位老师
    自我介绍
    2018秋季学习总结
    自己
  • 原文地址:https://www.cnblogs.com/phaLQ/p/9880883.html
Copyright © 2011-2022 走看看