HDU 2037 今年暑假不AC

最新推荐文章于 2022-02-01 22:17:13 发布

原创最新推荐文章于 2022-02-01 22:17:13 发布 · 691 阅读

0 ·

CC 4.0 BY-SA版权

其他专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种基于贪心算法解决课程选择问题的方法。通过排序和比较课程的开始及结束时间来最大化可选课程数量。代码实现使用了C++语言。

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

这是一道贪心类的题目。这道题首先要进行排序，找当前节目的开始时间小于等于上一节目的结束时间，然后找最早结束的且不与上一节目发生冲突的即可。看一下代码你就明白了。

struct sa{
    int x;
    int y;
    }data[1000];
    int cmp(const sa &a,const sa &b)
     {
         return a.y<b.y;
     }
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&(n!=0))
    {
        for(int i=0; i<n; i++)
            scanf("%d%d",&data[i].x,&data[i].y);
            sort(data,data+n,cmp);
            sa tmp;
            int sum=1;
            tmp=data[0];
            for(int j=0;j<n;j++)
            {
                if(tmp.y<=data[j].x)
                {
                   sum++;
                   tmp=data[j];
                }
            }
            printf("%d\n",sum);
    }
    return 0;
}