POJ 3664 Election Time

やるだけ

int main()
{
    int n, k;
    scanf("%d%d", &n, &k);
    pint a[5 * ten(4)], b[5 * ten(4)];
    rep(i, n)
    {
	scanf("%d%d", &a[i].first, &b[i].first);
	a[i].second = b[i].second = i + 1;
    }
    sort(a, a + n, greater<pint>());
    sort(b, b + n, greater<pint>());

    bool pass_first[5 * ten(4) + 100] = {};
    rep(i, k)
	pass_first[a[i].second] = true;

    rep(i, n)
    {
	if (pass_first[b[i].second])
	{
	    printf("%d\n", b[i].second);
	    return 0;
	}
    }

    puts("dame");
    exit(1);
}