MT2093 活动安排

作者 : admin 本文共230个字,预计阅读时间需要1分钟 发布时间: 2024-06-16 共1人阅读

MT2093 活动安排插图MT2093 活动安排插图(1)

贪心策略:

每次选择结束时间最早的活动

代码: 

#include 
using namespace std;
const int N = 5e5 + 10;
int n;
struct pp
{
    int a, b;
} p[N];
bool cmp(pp x, pp y)
{
    return x.b > n;
    for (int i = 1; i > p[i].a >> p[i].b;
    }
    sort(p + 1, p + n + 1, cmp);
    int temp = 0;
    for (int i = 1; i = temp)
        {
           temp= p[i].b;
            ans++;
        }
    }
    cout << ans;
}
本站无任何商业行为
个人在线分享 » MT2093 活动安排
E-->