BNUOJ 14362 Election Time

排序水题。

第一次排序要求把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;
}


你可能感兴趣的:(BNUOJ 14362 Election Time)