View Code of Problem 1093

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
const int N=101000;
int l[N],r[N];
priority_queue<int> Q;
struct Data
{
    int s,f;
}cow[N];
bool comp(Data a,Data b)
{
    if(a.s!=b.s)
        return a.s>b.s;
    else
        return a.f<b.f;
}
int main()
{
    int n,c,f;
    while(scanf("%d%d%d",&n,&c,&f)!=EOF)
    {
        int nu=(n-1)/2;
        for(int i=1;i<=c;i++)
            scanf("%d%d",&cow[i].s,&cow[i].f);
        sort(cow+1,cow+c+1,comp);
        while(!Q.empty())／／逐一求出以某一只成绩作为中位数时，成绩大于该成绩的ｎ／２只牛最小补贴值。
            Q.pop();
        int sum=0;
        for(int i=1;i<=nu;i++)
            Q.push(cow[i].f),sum+=cow[i].f;
        l[nu]=sum;
        for(int i=nu+1;i<=c;i++)
        {
            if(cow[i].f>=Q.top())
                l[i]=sum;
            else
            {
                sum=sum-Q.top()+cow[i].f;
                Q.pop();
                Q.push(cow[i].f);
                l[i]=sum;
            }
        }
        sum=0;
        while(!Q.empty())／／逐一求出以某一只成绩作为中位数时，成绩小于该成绩的ｎ／２只牛最小补贴值。
            Q.pop();
        for(int i=c;i>=c-nu+1;i--)
            Q.push(cow[i].f),sum+=cow[i].f;
        r[c-nu+1]=sum;
        for(int i=c-nu;i>=1;i--)
        {
            if(cow[i].f>=Q.top())
                r[i]=sum;
            else
            {
                sum=sum-Q.top()+cow[i].f;
                Q.pop();
                Q.push(cow[i].f);
                r[i]=sum;
            }
        }
        bool flag=false;
        for(int i=nu+1;i<=c-nu;i++)
        {
            if(cow[i].f+l[i-1]+r[i+1]<=f)
            {
                flag=true;
                printf("%d\n",cow[i].s);
                break;
            }
        }
        if(!flag)
            printf("-1\n");
    }
    return 0;
}

/*
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\257' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\257' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\360' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\322' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\307' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\363' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\366' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\322' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\324' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\304' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\322' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\311' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\274' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\250' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\327' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\367' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\316' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\252' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\320' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\316' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\312' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\375' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\312' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\261' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\254' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\311' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\274' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\250' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\264' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\363' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\323' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\332' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\270' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\303' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\311' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\274' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\250' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\265' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\304' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\356' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\257' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\262' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\305' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\327' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\356' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\320' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\241' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\262' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\271' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\314' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\371' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\265' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\241' in program
F:\temp\16139848.54865\Main.cc:30: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\257' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\257' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\360' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\322' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\307' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\363' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\366' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\322' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\324' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\304' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\322' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\311' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\274' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\250' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\327' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\367' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\316' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\252' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\320' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\316' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\312' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\375' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\312' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\261' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\254' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\311' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\274' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\250' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\320' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\241' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\323' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\332' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\270' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\303' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\263' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\311' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\274' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\250' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\265' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\304' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\356' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\257' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\262' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\273' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\305' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\327' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\356' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\320' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\241' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\262' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\271' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\314' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\371' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\326' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\265' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\241' in program
F:\temp\16139848.54865\Main.cc:49: error: stray '\243' in program
*/