hdu 4585 Shaolin

最新推荐文章于 2022-11-13 18:34:16 发布

deprecated_tzg

最新推荐文章于 2022-11-13 18:34:16 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： STL应用

本文链接：https://blog.youkuaiyun.com/solotzg/article/details/17327171

STL应用专栏收录该内容

5 篇文章

订阅专栏

本文展示了一个使用C++标准库中的set容器进行数据管理的例子。通过定义自定义比较器来实现不同排序需求，该程序演示了如何利用set容器进行元素插入、查找等操作，并根据特定条件选择元素。

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

无聊发道水题，貌似电脑上的编译器有问题，只好多写了点代码

原理上就是set容器的应用

#include <cstdio>
#include <iostream>
#include <set>

using namespace std;
struct node
{
    int num, grade;
};
struct cpS{    bool operator()(const node &a,const node &b){return a.grade < b.grade;}};
struct cpB{    bool operator()(const node &a,const node &b){return a.grade > b.grade;}};
set< node, cpS> mms; set< node, cpS>::iterator its;
set< node, cpB> mmb; set< node, cpB>::iterator itb;
int main() 
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif
    int n;
    while (scanf("%d", &n) && n)
    {
        mms.clear(); mmb.clear();
        int a, b;
        node tp, q, p; tp.num = 1; tp.grade = 1000000000;
        mms.insert(tp); mmb.insert(tp);
        for (int i = 0; i< n; ++i)
        {
            scanf("%d%d", &tp.num, &tp.grade);
            a = tp.num;
            mms.insert(tp); mmb.insert(tp);
            its = mms.find(tp); its++;
            itb = mmb.find(tp); itb++;
            if (its != mms.end() && itb != mmb.end())
            {
                q = *its; p = *itb;
                if (q.grade-tp.grade == tp.grade - p.grade)
                {
                    b = p.num;
                }
                else if (q.grade-tp.grade < tp.grade - p.grade)
                {
                    b = q.num;
                }
                else
                {
                    b = p.num;
                }
            }
            else if (its != mms.end())
            {
                q = *its;
                b = q.num;
            }
            else
            {
                p = *itb;
                b = p.num;
            }
            printf("%d %d\n", a, b);
        }
    }
    return 0;
}