zoukankan      html  css  js  c++  java
  • Luogu P2107 小Z的AK计划

    gate

    贪心,按(距离+时间)排序。

    走一个选一个,若i的距离+(1-i)的时间 > m则不能选了。

    记得开long long!

    代码如下

    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<cstring>
    #include<algorithm>
    #define MogeKo qwq
    using namespace std;
    
    const int maxn = 1e5+10;
    long long n,m,now,ans;
    
    struct node {
        long long x,t;
        bool operator < (const node & N)const {
            return x+t < N.x+N.t;
        }
    } a[maxn];
    
    int main() {
        scanf("%lld%lld",&n,&m);
        for(int i = 1; i <= n; i++)
            scanf("%lld%lld",&a[i].x,&a[i].t);
        sort(a+1,a+n+1);
        for(int i = 1; i <= n; i++) {
            now += a[i].t;
            if(now + a[i].x > m) break;
            ans++;
        }
        printf("%lld",ans);
        return 0;
    }
    View Code
  • 相关阅读:
    商品表(spu)、规格表(sku)设计
    Links
    About
    AFO
    口胡题
    NOIP2014 飞扬的小鸟
    CSP2019 Emiya 家今天的饭
    CSP2019 括号树
    CSP-J2019 加工零件
    CSP-J2019 纪念品
  • 原文地址:https://www.cnblogs.com/mogeko/p/11843436.html
Copyright © 2011-2022 走看看