切长条

切长条

https://ac.nowcoder.com/acm/problem/25136

贪心~

#include<bits/stdc++.h>
using namespace std;
struct node{
    int s,f;
}nod[33000];
bool comp(node x,node y)
{
        if(x.f<y.f) return true;
        else return 0;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x,y;
        cin>>x>>y;
        nod[i].s=x,nod[i].f=x+y-1;
    }
    sort(nod+1,nod+1+n,comp);//按照结束位置排序
    int fina=nod[1].f,cnt=1;//fina记录上一个的结束位置
    for(int i=2;i<=n;i++)
    {
        if(fina>=nod[i].s) continue;
        else{
            cnt++;
            fina=nod[i].f;
        }
    }
    cout<<cnt;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:23
steelhead:你回的有问题,让人感觉你就是来学习的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务