P1786 帮贡排序

最新推荐文章于 2024-01-26 17:24:22 发布

天才夏洛克

最新推荐文章于 2024-01-26 17:24:22 发布

阅读量221

点赞数

分类专栏：洛谷做题记录

本文链接：https://blog.csdn.net/weixin_46709784/article/details/117223834

版权

这篇博客主要探讨了一道难度为4的题目，涉及帮贡排序和职位再分配问题。题目要求首先根据帮贡和输入顺序对成员进行排序，确保帮主和副帮主的位置不变，其余成员重新确定职位。此外，输出时要优先考虑职位、等级和输入顺序，进行二次排序以便正确显示。

摘要由CSDN通过智能技术生成

难度：4

主要难度是读懂题意，首先是按照帮贡，和输入顺序排序，除了帮主副帮主，其余人重新分配职位，而且题目保证前三人不动，第一个排序是为了分配职位，

然后要输出，第一优先级是职位，然后是等级，然后是顺序，第二个排序是为了输出。

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

struct node {
   
    string work, name;
    int x, level, flag, r;
    node() {
   }
    node(string a, string b, int c, int d, int e, int f = 0): work(a), name(b), x(c), level(d