【杭电2037】今年暑假不ac

迈不过友情╰ 2022-09-24 01:22 116阅读 0赞

![这里写图片描述][20160722143127881]  
![这里写图片描述][20160722143138522]  
贪心水题

#include<stdio.h>
    #include<algorithm>
    using namespace std; 
    struct note {
        int began;
        int end;
    } s[101];
    bool judge(note a,note b)
    {
        return a.end<b.end;
    }
    int main() {
        int n;
        while(scanf("%d",&n),n) {
            int sum=1,t;
            for(int l=0; l<n; l++) {
                scanf("%d %d",&s[l].began,&s[l].end);
            }
            sort(s,s+n,judge);
            t=s[0].end;
            for(int l=1; l<n; l++) {
                if(s[l].began>=t){
                    t=s[l].end;
                    sum++;
                }
            }
            printf("%d\n",sum);
        }
        return 0;
    }

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

[20160722143127881]: /images/20220720/27188c8d66b34e31b78ebc7f76f679de.png
[20160722143138522]: /images/20220720/e7efc980b0f54cc0b181a23f20f3cd44.png
[http_acm.hdu.edu.cn_showproblem.php_pid_2037]: http://acm.hdu.edu.cn/showproblem.php?pid=2037

发表评论取消回复

表情：

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

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

相关阅读

相关【杭电2037】今年暑假不ac

![这里写图片描述][20160722143127881] ![这里写图片描述][20160722143138522] 贪心水题 include<stdio.

迈不过友情╰/ 2022年09月24日 01:22/ 0 赞/ 117 阅读

相关杭电2037-今年暑假不AC（贪心）

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

柔光的暖阳◎/ 2022年08月18日 10:51/ 0 赞/ 118 阅读

相关 HDU 2037今年暑假不AC

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

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

相关杭电acm2037 今年暑假不AC

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

秒速五厘米/ 2022年08月05日 04:26/ 0 赞/ 105 阅读

相关今年暑假不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 赞/ 122 阅读

相关 HDU 2037 今年暑假不AC

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

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

相关 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 阅读

相关 hdu 2037 今年暑假不AC

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

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