牛的选举

描述

现在有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 33 109 25 68 46 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[N];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;}