标签:
/* ID: modengd1 PROG: milk2 LANG: C++ */ #include <iostream> #include <stdio.h> #include <queue> struct node { int time; int O; node(int t,int o) { time=t; O=o; } node(){} bool friend operator <(node n1,node n2) { return n1.time>n2.time; } }; using namespace std; int N; int main() { freopen("milk2.in","r",stdin); freopen("milk2.out","w",stdout); int a,b; int ans1=0,ans2=0; int begint; int cows=0; scanf("%d",&N); priority_queue<node> Q; for(int i=0;i<N;i++) { scanf("%d%d",&a,&b); Q.push(node(a,1)); Q.push(node(b,-1)); } node now=Q.top(); begint=now.time; while(!Q.empty()) { now=Q.top(); Q.pop(); if(cows==0) { ans1=max(ans1,now.time-begint); begint=now.time; } cows+=now.O; if(cows==0) { ans2=max(ans2,now.time-begint); begint=now.time; } } cout<<ans2<<‘ ‘<<ans1<<endl; return 0; }
标签:
原文地址:http://www.cnblogs.com/modengdubai/p/4760714.html