P1786 帮贡排序

题目背景

在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。

题目描述

目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。

现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。

他给你每个人的以下数据：

他的名字（长度不会超过 $30$），他的原来职位，他的帮贡，他的等级。

他要给帮贡最多的护法的职位，其次长老，以此类推。

可是，乐斗的显示并不按帮贡排序而按职位和等级排序。

他要你求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。

注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么…）

他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。）

输入格式

第一行一个正整数 $n$，表示星月家园内帮友的人数。

下面 $n$ 行每行两个字符串两个整数，表示每个人的名字、职位、帮贡、等级。

输出格式

一共输出 $n$ 行，每行包括排序后乐斗显示的名字、职位、等级。

样例 #1

样例输入 #1

9
DrangonflyKang BangZhu 100000 66
RenZaiJiangHu FuBangZhu 80000 60
absi2011 FuBangZhu 90000 60
BingQiLingDeYanLei HuFa 89000 58
Lcey HuFa 30000 49
BangYou3 ZhangLao 1000 1
BangYou1 TangZhu 100 40
BangYou2 JingYing 40000 10
BangYou4 BangZhong 400 1

样例输出 #1

DrangonflyKang BangZhu 66
RenZaiJiangHu FuBangZhu 60
absi2011 FuBangZhu 60
BingQiLingDeYanLei HuFa 58
BangYou2 HuFa 10
Lcey ZhangLao 49
BangYou1 ZhangLao 40
BangYou3 ZhangLao 1
BangYou4 ZhangLao 1

提示

各种职位用汉语拼音代替。

如果职位剩 $1$ 个，而有 $2$ 个帮贡相同的人，则选择原来在前的现在当选此职位。

另：
帮派名号：星月家园

帮主尊号：Dragonfly Kang

帮派ID：2685023

帮派等级：4

帮派人数：101/110

帮派技能：

星月家园资料，欢迎各位豆油加入^_

【数据范围】

对于 $10\%$ 的数据，保证 $n=3$。

对于 $40\%$ 的数据，保证各个人的帮贡均为 $0$。

对于 $100\%$ 的数据，保证 $3\le n\le 110$，各个名字长度$\le 30$，$0\le$ 各个人的帮贡 $\le 1000000000$，
$1\le$ 各个人等级 $\le 150$。

保证职位必定为 $\text{BangZhu}$，$\text{FuBangZhu}$，$\text{HuFa}$，$\text{ZhangLao}$，$\text{TangZhu}$，$\text{JingYing}$，$\text{BangZhong}$ 之中的一个

保证有一名帮主，保证有两名副帮主，保证有一名副帮主叫 absi2011

不保证一开始帮派里所有职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。

保证名字不重复。

【题目来源】

fight.pet.qq.com

absi2011 授权题目

思路

其实就是考察结构体排序，读懂题意即可，具体思路见代码注释。
参考大佬题解，真的写的很清楚。

代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#define endl '\n'
using namespace std;

const int N = 120;

int n;
struct men {
	string name;// 名字
	string zw;// 旧职位
	long long bg;// 帮贡，不开long long见祖宗
	int level;// 等级
	string nzw;// 新职位
	int seq;// 输入序号
}man[N];

// 排序函数1
// 分配职位时，先按帮贡排序，再按输入顺序排序
bool cmp1(men a, men b) {
	if (a.bg == b.bg) {
		return a.seq < b.seq;
	}
	return a.bg > b.bg;
}

// 定义职位优先级，数字越小，职位优先级越高
int priority(string nzw) {
	if (nzw == "BangZhu") {
		return 1;
	}
	else if (nzw == "FuBangZhu") {
		return 2;
	}
	else if (nzw == "HuFa") {
		return 3;
	}
	else if (nzw == "ZhangLao") {
		return 4;
	}
	else if (nzw == "TangZhu") {
		return 5;
	}
	else if (nzw == "JingYing") {
		return 6;
	}
	else if (nzw == "BangZhong") {
		return 7;
	}
}

// 排序函数2
// 显示列表时，职位第一关键字，等级第二关键字
// 同时不要忘了如果两个关键字都相同，按输入顺序排序
bool cmp2(men a, men b) {
	if (priority(a.nzw) == priority(b.nzw)) {
		if (a.level == b.level) {
			return a.seq < b.seq;
		}
		return a.level > b.level;
	}
	return priority(a.nzw) < priority(b.nzw);
}

int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> man[i].name >> man[i].zw >> man[i].bg >> man[i].level;
		man[i].seq = i;
	}


	// 分配职位时的排序
	// 不是sort(man + 3, man + n, cmp1)是因为输入从下标1开始
	// 要 +3 是因为不调整1个帮主、2个副帮主的职位
	sort(man + 4, man + 1 + n, cmp1);
	

	// 授予职位
	for (int i = 1; i <= n; i++) {
		if (i == 1) {
			man[i].nzw = "BangZhu";
		}
		else if (i == 2 || i == 3) {
			man[i].nzw = "FuBangZhu";
		}
		else if (i == 4 || i == 5) {
			man[i].nzw = "HuFa";
		}
		else if (i >= 6 && i <= 9) {
			man[i].nzw = "ZhangLao";
		}
		else if (i >= 10 && i <= 16) {
			man[i].nzw = "TangZhu";
		}
		else if (i >= 17 && i <= 41) {
			man[i].nzw = "JingYing";
		}
		else {
			man[i].nzw = "BangZhong";
		}
	}


	// 显示列表时的排序
	sort(man + 1, man + 1 + n, cmp2);


	for (int i = 1; i <= n; i++) {
		cout << man[i].name << " " << man[i].nzw << " " << man[i].level << endl;
	}
	return 0;
}