[LUOGU] P2920 [USACO08NOV]时间管理Time Management

转载于 2018-07-03 21:01:00 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ghostcai/p/9260604.html

本文展示了一个使用C++进行编程竞赛的例子，其中包括了输入输出处理、数据结构定义及排序等基本操作。通过一个具体的算法问题，展示了如何读取输入数据、定义节点结构并排序，最终解决实际问题。

见7.3测试

#include<iostream>
#include<algorithm>
#include<cstdio>

using namespace std; 

const int MAXN=100005;

inline int rd(){
    int ret=0,f=1;char c;
    while(c=getchar(),!isdigit(c))f=c=='-'?-1:1;
    while(isdigit(c))ret=ret*10+c-'0',c=getchar();
    return ret*f;
}

struct Node{
    int lon,tim;
}nodes[MAXN];
bool cmp(const Node &x,const Node &y){
    return x.tim<y.tim;
}

int n;

int main(){
//    freopen("manage.in","r",stdin);
//    freopen("manage.out","w",stdout);
    n=rd();
    for(int i=1;i<=n;i++){
        nodes[i].lon = rd();
        nodes[i].tim = rd();
    }
    sort(nodes+1,nodes+1+n,cmp);
    long long sum=0,mn=(1<<29),v;
    for(int i=1;i<=n;i++){
        sum+=nodes[i].lon;
        v=nodes[i].tim-sum;
        if(v<0) return puts("-1"),0;
        mn=min(mn,v);
    }
    printf("%lld",mn);
    return 0;
}