记录编号	82788	评测结果	AAAAAAAA
题目名称	挤牛奶	最终得分	100
用户昵称	ch3coooh	是否通过	通过
代码语言	C++	运行时间	0.046 s
提交时间	2013-11-27 13:33:38	内存使用	1.52 MiB

#include<fstream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
     return a>b;
}

int main()
{
    ifstream fin("milk2.in");
    ofstream fout("milk2.out");
    int i,n,j,t_begin,t_end;
    bool t[1000010]={false};
    fin>>n;
    int t1[n],t2[n];
    for(i=0;i<n;i++)
    {
        fin>>t1[i]>>t2[i];
        for(j=t1[i];j<t2[i];j++)
        t[j]=true;
    }
    sort(t1,t1+n);
    sort(t2,t2+n,cmp);
    t_begin=t1[0];
    t_end=t2[0];
    int pos=t_begin;
    int w=0,r=0;
    int work[50000]={0},rest[50000]={0};
    for(i=t_begin;i<t_end;i++)
    { 
        if(t[pos]==t[i])
        {
            if(t[pos]!=true)
            {
                rest[r]=rest[r]+1;
                
            }
            else
            {
                work[w]=work[w]+1;
            }
        }
        else
        {
            pos=i;
            i--;
            w++;
            r++;
        }
    }
    sort(work,work+50000,cmp);
    sort(rest,rest+50000,cmp);
    fout<<work[0]<<' '<<rest[0];
    fin.close();
    fout.close();
    return 0;
}