HDOJ 2037 今年暑假不AC

最新推荐文章于 2025-08-23 20:28:56 发布

转载最新推荐文章于 2025-08-23 20:28:56 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/dianpaopao/blog/93332

文章标签：

#python

本文介绍了一个使用C++实现的活动选择问题解决方案，通过定义结构体和比较函数来帮助选择最大数量的互不冲突活动。该程序首先读取活动数量，然后接收每个活动的开始时间和结束时间，并采用贪心算法进行排序和选择。

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

2019独角兽企业重金招聘Python工程师标准>>>

#include <iostream>
#include <stdio.h>
#define N 100
using namespace std;

struct node{
    int begin;
    int end;
} a[N+10];

int
cmp(node a, node b){
    return (a.end<=b.end);//&&a.begin<b.begin);
}

int
main()
{
    int n, t, k, ans;
    while(cin>>n, n){
        for(int i=0; i<n; i++)
            cin>>a[i].begin>>a[i].end;;
        sort(a, a+n, cmp);
        k=0,ans=1;
        for(int i=1; i<n; i++){
            if(a[i].begin>=a[k].end){
                ans++;
                k=i;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

转载于:https://my.oschina.net/dianpaopao/blog/93332