BNUOJ 14362 Election Time

原创于 2013-01-13 11:06:06 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

排序哈希专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种排序问题的解决方案，通过两次排序提取特定元素。首先按a值进行排序，然后从结果中再次按b值排序，最终输出具有最大b值的元素的序号。

排序水题。

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