HDOJ 2037 今年暑假不AC

最新推荐文章于 2021-09-02 17:11:02 发布

swm8023

最新推荐文章于 2021-09-02 17:11:02 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： ini 活动

本文链接：https://blog.youkuaiyun.com/swm8023/article/details/6635671

本文介绍如何使用贪心算法解决活动安排问题，通过按照结束时间升序排序，尽量选择结束时间早的活动，以增加剩余时间供后续活动使用。提供了一个具体的C++代码实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的第一道贪心题..题目很好,但是今年暑假不AC怎么行呢~~

题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情(节目)

#include <cstdio>
#include <algorithm>
using namespace std;
struct tv{
    int s,e;
}t[101];
bool cmp(tv a,tv b){
    return (a.e-b.e)<0;
} 
int main(){
    int n;
    while(scanf("%d",&n)&&n!=0){
        for(int i=0;i<n;i++){
            scanf("%d%d",&t[i].s,&t[i].e);
        }
        sort(t,t+n,cmp);//按照结束时间升序排序
        int res=0,end=t[0].s;
        for(int i=0;i<n;i++){
            if(t[i].s>=end){
                res++;
                end=t[i].e;
            }
        }
        printf("%d\n",res);
    }    
    return 0;
}