排序水题。
第一次排序要求把a值前k大的提取出来。
第二次排序要求把这k个里面b值最大的提取出来,并输出序号。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct T
{
int n;
int a;
int b;
};
T ab[51000];
bool cmp1(T a,T b)
{
return a.a>b.a;
}
bool cmp2(T a,T b)
{
return a.b>b.b;
}
int main()
{
int n,i,k,j;
scanf("%d%d",&n,&k);
for (i=1; i<=n; i++)
{
scanf("%d%d",&ab[i].a,&ab[i].b);
ab[i].n=i;
}
sort(ab+1,ab+n+1,cmp1);
sort(ab+1,ab+k+1,cmp2);
printf("%d\n",ab[1].n);
return 0;
}