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;
}