3:牛的选举

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

现在有N（1<=N<=50000）头牛在选举它们的总统，选举包括两轮：第一轮投票选举出票数最多的K（1<=K<=N）头牛进入第二轮；第二轮对K头牛重新投票，票数最多的牛当选为总统。

现在给出每头牛i在第一轮期望获得的票数Ai（1<=Ai<=1,000,000,000），以及在第二轮中（假设它进入第二轮）期望获得的票数Bi（1<=Bi<=1,000,000,000），请你预测一下哪头牛将当选总统。幸运的是，每轮投票都不会出现票数相同的情况。      

输入

第1行：N和K
第2至N+1行：第i+1行包括两个数字：Ai和Bi

输出

当选总统的牛的编号（牛的编号从1开始）

样例输入

5 3
3 10
9 2
5 6
8 4
6 5

样例输出

5

。。。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<assert.h>
#include<ctype.h>
#include<stdlib.h>
using namespace std;
struct id{
    int a1,a2;
    int num;
}niu[59999];
bool cmp1(id x,id y)
{
    return x.a1>y.a1;
}
bool  cmp2(id x,id y)
{
    return x.a2>y.a2;
}
int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,k;
    scanf("%d%d",&n,&k);
    int i;
    for(i=0;i<n;i++)
    {
        niu[i].num = i+1;
        scanf("%d%d",&niu[i].a1,&niu[i].a2);
    }
    sort(niu,niu+n,cmp1);
    sort(niu,niu+k,cmp2);
    printf("%d",niu[0].num);
    return 0;
}