hdoj2037

深碍√TFBOYSˉ_ 2021-11-22 08:56 69阅读 0赞

# [今年暑假不AC][AC] #

很增加人的自信的一道题

/***************************************************************\
     *Author: 小呼
     *Created Time: Sun 11 Jul 2010 07:40:53 PM CST
     *File Name: main.cpp
     *Description:贪心问题。
    \***************************************************************/
    //*========================*Head File*========================*\\
    
    #include<iostream>
    #include<stdlib.h>
    /*----------------------*Global Variable*----------------------*/ int n; typedef struct Event{ //节目
     int s,e;//开始时间和结束时间
    }Event;
    Event E[1000];
    //*=======================*Main Program*=======================*//
    using namespace std; int cmp(const void* a,const void* b){ return ((Event*)a)->e-((Event*)b)->e; } int main(){ while(cin>>n&&n){ for(int i=0;i<n;++i)
              cin>>E[i].s>>E[i].e;
            qsort(E,n,sizeof(Event),cmp);//按结束时间排序
     int res=0;//问题结果
     int end=0;//上一个节目结束时间，初始化为0
     int p=0;//正在处理的节目的下标
     while(p<n){ while(p<n&&E[p].s<end) p++; if(p<n){ 
                    res++;
                    end=E[p].e; } }
            cout<<res<<endl; } }

转载于:https://www.cnblogs.com/Open\_Source/archive/2010/07/11/1904933.html

[AC]: http://acm.hdu.edu.cn/showproblem.php?pid=2037

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关 Hdu2037

Hdu2037 - 今年暑假不AC 题意： > 在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。解法： ...

青旅半醒/ 2024年04月20日 10:28/ 0 赞/ 20 阅读

相关 HDU 2037今年暑假不AC

原题网址：http://acm.hdu.edu.cn/showproblem.php?pid=2037 依据节目结束时间从小到大对结构体进行排序因为已经从小到大

深藏阁楼爱情的钟/ 2022年08月05日 15:07/ 0 赞/ 126 阅读

相关今年暑假不AC--hdu2037

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

た入场券/ 2022年08月04日 08:56/ 0 赞/ 138 阅读

相关 hdu 2037 今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

￡神魔★判官ぃ/ 2022年06月16日 12:54/ 0 赞/ 121 阅读

相关 HDOJ2037

题目：[http://acm.hdu.edu.cn/showproblem.php?pid=2037][http_acm.hdu.edu.cn_showproblem.php_

浅浅的花香味﹌/ 2022年06月08日 00:41/ 0 赞/ 113 阅读

相关 HDU 2037 今年暑假不AC

Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@\$%^&\%…” 确实如此，世界

墨蓝/ 2022年06月04日 00:45/ 0 赞/ 124 阅读

相关 HDU2037______今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

╰+哭是因爲堅強的太久メ/ 2022年05月29日 04:43/ 0 赞/ 132 阅读

相关 HDU 2037 今年暑假不AC

原题目链接[HDU2537][] -------------------- 分类 HDU 贪心 -------------------- 题意 (经典贪

末蓝、/ 2022年04月16日 04:56/ 0 赞/ 127 阅读

相关 hdoj2037

[今年暑假不AC][AC] 很增加人的自信的一道题 /\ Author: 小呼 Created Time: Sun 11 Jul

深碍√TFBOYSˉ_/ 2021年11月22日 08:56/ 0 赞/ 70 阅读

相关 hdu 2037 今年暑假不AC

hdu 2037 今年暑假不AC 题意题解源代码题意给定n个电视播放时间，每一次观看一个电视频道，并且从开始观看到结尾，现在要求

梦里梦外;/ 2021年10月13日 02:45/ 0 赞/ 238 阅读