Election Time

答案如下

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=50010;
struct node
{
	int a;
	int b;
	int num;
}cow[maxn];
int cmpa(node p,node q)
{
	if(p.a==q.a) return p.b>q.b;
	return p.a>q.a;
}
int cmpb(node p,node q)
{
	if(p.b==q.b) return p.a>q.a;
	return p.b>q.b;
}
int main()
{
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&cow[i].a,&cow[i].b);
		cow[i].num=i+1;
	}
	sort(cow,cow+n,cmpa);
	sort(cow,cow+k,cmpb);
	printf("%d\n",cow[0].num);
	return 0;
}