poj 3664 Election Time

最新推荐文章于 2021-02-20 19:09:19 发布

原创最新推荐文章于 2021-02-20 19:09:19 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #system

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个使用两次排序来确定特定条件下最优解的算法实现。通过先按一个条件进行排序，然后在限定范围内按另一个条件排序的方法，可以高效地找到满足两个不同标准的最佳选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

struct Info{
       int index, fv, sv;
}info[50001];

bool cmp1(Info a, Info b)
{
     return a.fv > b.fv;
}

bool cmp2(Info a, Info b)
{
     return a.sv > b.sv;
}

int main()
{
    int i, j, n, k;
    while (scanf("%d%d", &n, &k) != EOF){
           for (i = 0; i < n; i++){
                scanf("%d%d", &info[i].fv, &info[i].sv);
                info[i].index = i+1;
           }
           sort(info, info+n, cmp1);//第一次排序找出前三的 
           sort(info, info+k, cmp2);//第二次排序找出第一名 
           cout << info[0].index << endl;
    }
    
    system("pause");
}