牛的选举

描述

现在有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<algorithm>
#include<vector>
using namespace std;
class Cow
{
public:
int a, b,num;
};
bool GreaterA(const Cow & c1, const Cow & c2)
{
return c1.a > c2.a;
}
bool GreaterB(const Cow & c1, const Cow & c2)
{
return c1.b > c2.b;
}
int main()
{
int N, K;
cin >> N >> K;
Cow *cow = new Cow
;
for (int i = 0; i < N; ++i)
{
cin >> cow[i].a >> cow[i].b;
cow[i].num = i;
}
sort(cow, cow + N, GreaterA);
sort(cow, cow + K, GreaterB);
cout << cow[0].num + 1;
//system("pause");
return 0;
}