hdu2037今年暑假不ac（贪心）

关键词：

// 经典贪心问题  活动时间安排的简单变形
// 按活动结束时间，递增排序， 结束时间早的。优先选择

#include <bits/stdc++.h>

using namespace std;

typedef struct active
{
    int st;
    int ed;
    bool operator < (const struct active &at) const
    {
        return this->ed < at.ed;
    }
}Active;

const int MAX = 100+5;
Active arr[MAX];

int main(void)
{
    //freopen("in.txt", "r", stdin);

    int n = 0;
    while(cin>>n && n != 0)
    {
        for(int i=0; i<n; ++i)
            scanf("%d%d", &arr[i].st, &arr[i].ed);

        sort(arr, arr+n);
        //cout<<arr[0].ed<<endl;

        int cnt = 1;
        int j = 0;
        for(int i=1; i<n; ++i)
        {
            // 假设没有冲突
            if (arr[i].st >= arr[j].ed)
            {
                j = i;
                cnt++;
            }
        }

        printf("%d
", cnt);
    }

    return 0;
}

hdu2037今年暑假不ac(贪心，区间更新,板子题)

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):55813    AcceptedSubmission(s):30009ProblemDescription&ldqu 查看详情

hdu2037今年暑假不ac(贪心，活动安排问题)(代码片段)

今年暑假不ACTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15   AcceptedSubmission(s):13Font: TimesNewRoman | Verdan 查看详情

hdu2037今年暑假不ac

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34428    AcceptedSubmission(s):18346ProblemDescription“今年暑假 查看详情

hdoj2037今年暑假不ac

系统的学了一下贪心，事件的调度问题。重新写了一下。传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2037 1#include<iostream>2#include<algorithm>3#include<cstring>4#include<cstdio>5usingnamespacestd;67 查看详情

hdu2037今年暑假不ac

http://acm.hdu.edu.cn/showproblem.php?pid=2037 ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电... 查看详情

hdu2037贪心

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27361    AcceptedSubmission(s):14439ProblemDescription“今年暑假 查看详情

hdu-2037今年暑假不ac(代码片段)

HDU-2037今年暑假不ACDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想... 查看详情

hdu_oj_2037今年暑假不ac

 ProblemDescription XXXXXX（失踪的HDU_oj_2038） Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e(1<=i<=n)，分别表示... 查看详情

杭电oj2037——今年暑假不ac（java实现）

思路：标准贪心先把所有思路列出来：1.优先选择开始时间最早的，经分析，不可行2.优先选择持续时间最短的，经分析，不可行3.优先选择结束时间最早的，经分析，可行然后根据第三种思路实现代码就好 实现思路：先将数... 查看详情

hdu2037

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):65599    AcceptedSubmission(s):35277ProblemDescription“今年暑假 查看详情

e-今年暑假不achdu-2037

  “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷... 查看详情

hdoj2037今年暑假不ac(代码片段)

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作... 查看详情

今年暑假不ac的java版，虽然不懂的贪心但贪心是一种很自然的思想，写着写着就用到了贪心

importjava.util.*;classnodeimplementsComparable<node>{intbegin;intend;@OverridepublicintcompareTo(nodearg0){if(this.begin==arg0.begin)returnthis.end-arg0.end;elsereturnthis.begin-arg0.begin;}}cl 查看详情

（选择不相交区间）今年暑假不achdu2037(代码片段)

今年暑假不ACTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):81858    AcceptedSubmission(s):43754ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”&ld... 查看详情

今年暑假不ac(代码片段)

题目链接题目大意：  有n个想看的节目，输入每个节目的开始时间和结束时间，输出最多看多少个节目？ 思路：  就是最经典的贪心，按结束时间排序就好。 1#include<cstdio>2#include<cstring>3#include<al... 查看详情

求区间段数问题-贪心思想(代码片段)

ProblemDescription（hdu2037，水题）“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定... 查看详情

今年暑假不ac

TotalSubmission(s):34989    AcceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ptedSubmission(s):18654ProblemDescription“今年暑假不AC？”“是 查看详情

acm今年暑假不ac

“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想... 查看详情