水题贪心今年暑假不AC HDU - 2037

最新推荐文章于 2024-08-29 11:47:32 发布

Joovo

最新推荐文章于 2024-08-29 11:47:32 发布

阅读量386

点赞数

分类专栏：水题贪心文章标签：贪心水题

本文链接：https://blog.youkuaiyun.com/Joovo/article/details/73187673

版权

水题同时被 2 个专栏收录

27 篇文章

订阅专栏

贪心

10 篇文章

订阅专栏

本文介绍了一个活动规划问题的解决方法，通过输入多个活动的开始和结束时间，利用C++实现排序算法来找出最大数量的互不冲突的活动组合。

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

活动规划题
最近一直在复习期末考，几乎没做题。就去刷了个水的可能安心点吧。
https://vjudge.net/problem/HDU-2037
输入活动的开始和结束时间，求最佳的安排能有几个活动。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
const int M=105;
struct Node{
    Node(){a=b=0;}
    int a,b;
}node[M];
bool cmp(Node x,Node y){return x.b<y.b;}
int main() {
#ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    int n;
    while(~scanf("%d",&n) && n){
        for(int i=0;i<n;i++){
            scanf("%d%d",&node[i].a,&node[i].b);
        }
        sort(node,node+n,cmp);
        int ed=node[0].b;
        int st=node[0].a;
        int ans=1;
        for(int i=1;i<n;i++){
            if(node[i].a>=ed){
                ans++;
                ed=node[i].b;
            }
        }
        cout<<ans<<endl;
    }

}