牛客假日团队赛2 G.CountyFairEvents

链接:

https://ac.nowcoder.com/acm/contest/924/G

题意:

Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to attend as many of the N (1 <= N <= 10,000) special events as he possibly can.
He's rented a bicycle so he can speed from one event to the next in absolutely no time at all (0 time units to go from one event to the next!).
Given a list of the events that FJ might wish to attend, with their start times (1 <= T <= 100,000) and their durations (1 <= L <= 100,000), determine the maximum number of events that FJ can attend. FJ never leaves an event early.

思路:

将持续时间改变成结束时间,然后直接按照结束时间贪心即可。

代码:

#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long LL;
const int MAXN = 1e5 + 10;
const int MOD = 1e9 + 7;
int n, m, k, t;
 
struct Node
{
    int l, r;
    bool operator < (const Node & that) const
    {
        if (this->r != that.r)
            return this->r < that.r;
        return this->l > that.l;
    }
}node[MAXN];
 
int main()
{
    cin >> n;
    for (int i = 1;i <= n;i++)
    {
        cin >> node[i].l >> node[i].r;
        node[i].r += node[i].l;
    }
    sort(node+1, node+1+n);
    int last = 0, res = 0;
    for (int i = 1;i <= n;i++)
    {
        if (node[i].l >= last)
            res++, last = node[i].r;
    }
    cout << res << endl;
 
    return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/11037632.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值