POJ 3664

这道题目的意思就是，给你N头牛，先按第一列排序，（如果第一列有相同的，就按第二列排序），然后对前K头牛先按第二列排序，（如果有相同的,就按第一列排序），得到票数最高的这头牛在原来一开始的标号是多少！输出来
代码如下：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
const int maxn=50005;
using namespace std;
struct p
{
int a;
int b;
int pos;
}f[maxn];

int cmp1(p x,p y)
{
if(x.a==y.a)
{
return x.b>y.b;
}
else
return x.a>y.a;
}

int cmp2(p x,p y)
{
if(x.b==y.b)
{
return x.a>y.a;
}
else
return x.b>y.b;
}
int main()
{
int n,k;
int i;
while(scanf("%d%d",&n,&k)!=EOF)
{
for(i=1; i<=n; i++)
{
scanf("%d%d",&f[i].a,&f[i].b);
f[i].pos=i;
}
sort(f+1,f+n+1,cmp1);
sort(f+1,f+k+1,cmp2);
printf("%d\n",f[1].pos);
}
return 0;
}