P1786 帮贡排序

难度：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), flag(e), r(f) {}
};bool cmp1(node a, node b) {if (a.x != b.x) return a.x > b.x;else return a.flag < b.flag;
}bool cmp2(node a, node b) {if (a.r != b.r) return a.r < b.r;else if (a.level != b.level) return a.level > b.level;else return a.flag < b.flag;
}int main() {int n;cin >> n;vector<node> v;for (int i = 0; i < n; i++) {string work, name;int x, level;cin >> name >> work >> x >> level;v.pb(node(work, name, x, level, i));}v[0].r = 0;v[1].r = 1;v[2].r = 1;sort(v.begin() + 3, v.end(), cmp1);int x1 = 2;int x2 = x1 + 4;int x3 = x2 + 7;int x4 = x3 + 25;for (int i = 3; i < (int) v.size(); i++) {if (i < 3 + x1) v[i].work = "HuFa", v[i].r = 2;else if (i < 3 + x2) v[i].work = "ZhangLao", v[i].r = 3;else if (i < 3 + x3) v[i].work = "TangZhu", v[i].r = 4;else if (i < 3 + x4) v[i].work = "JingYing", v[i].r = 5;else v[i].work = "BangZhong", v[i].r = 6;}sort(all(v), cmp2);for (int i = 0; i < (int) v.size(); i++) {cout << v[i].name << " " << v[i].work << " " << v[i].level << endl;}return 0;
}

P1786 帮贡排序相关推荐

P1786 帮贡排序c++良心题解
P1786 帮贡排序题目背景在 absi2011 的帮派里,死号偏多.现在 absi2011 和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描 ...
P1786帮贡排序题解
题目入口洛谷P1786 题目背景在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描述 ...
[luogu p1786] 帮贡排序
传送门帮贡排序题目背景在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描述目前帮派 ...
洛谷P1786 帮贡排序（冒泡排序法）
题目背景在 absi2011 的帮派里,死号偏多.现在 absi2011 和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描述目前帮派内共最多有 ...
P1786 帮贡排序【模拟】
题目背景在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描述目前帮派内共最多有一位帮主 ...
1. 帮贡排序-模拟与高精度（普及/提高-）
文章目录问题描述问题分析代码实现运行结果总结问题描述在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人 ...
备战蓝桥杯-枚举、排序、模拟专项练习详解（含有多道蓝桥杯原题）
枚举.模拟与排序蓝桥杯所有专项练习蓝桥杯原题: 连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1∼N1∼N 的某个排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区 ...
数据库中自定义排序规则，Mysql中自定义字段排序规则，Oracle中自定义字段排序规则，decode函数的用法，field函数的用法
数据库中自定义排序场景:有一张banner表,表中有一个status字段,有0, 1, 2三个状态位,我想要 1,0,2的自定义排序(这里是重点),然后再进行之上对sequence字段进行二次排序( ...
伍六七带你学算法进阶篇-排序算法
给定一个整数数组 nums,将该数组升序排列. 示例 1: 输入:[5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:[5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 各排序算 ...

P1786 帮贡排序

P1786 帮贡排序相关推荐

最新文章

热门文章