3713839_ac_79ms_768k.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 35 行

#include <stdio.h>
#include <algorithm>

using namespace std;

struct node
{
	int a, b, id;
}l[50000];

bool cmpa(node a, node b)
{
	return a.a > b.a;
}

bool cmpb(node a, node b)
{
	return a.b > b.b;
}

int main()
{
	int n, k, i;

	scanf("%d%d", &n, &k);
	for (i = 0; i < n; i++)
	{
		l[i].id = i + 1;
		scanf("%d%d", &l[i].a, &l[i].b);
	}
	sort(l, l + n, cmpa);
	sort(l, l + k, cmpb);
	printf("%d\n", l[0].id);
	return 0;
}