洛谷 P1786 帮贡排序

小王子009

已于 2023-11-09 16:10:53 修改

阅读量319

点赞数 2

分类专栏：洛谷题解文章标签： c++

于 2022-12-01 21:00:05 首次发布

本文链接：https://blog.csdn.net/weixin_71529971/article/details/128138218

版权

洛谷题解专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目是非常长长长长长长长长长长长长长长长长长长长长长长长长长长长长长(~~我花了2个小时才做完~~)

这题是大模拟（~~打磨你~~），题目也很长，需要耐心读题

1.所有信息输入后排序，排序方式如下：

（1）先按帮贡排序；

（2）如帮贡一样，则按输入顺序排列。

2.再重新编好职位后排输出顺序，也就是职位内的排名，排序方式如下：

（1）先按现在的职位排序；

（2）如职位相同，再按等级排序；

（3）如果恰好等级一样，则按输入顺序排列。

如果看到这你的疑惑已经解开了，那就继续写你的代码吧！还不会写的小伙伴们跟我来！

输入

//主函数外
const int N = 120;
struct node {
	string name, zw;//名字 职位
	int bg, level, xh;//帮贡 等级 序号
} a[N];

//主函数内
int n;
cin >> n;
for (int i = 1; i <= n; i ++) {
	cin >> a[i].name >> a[i].zw >> a[i].bg >> a[i].level;
	a[i].xh = i;
}

授予职位

//主函数外
bool cmp1(node x, node y) {
	//帮贡 -> 原顺序
	if (x.bg == y.bg)
		return x.xh < y.xh;
	else
		return x.bg > y.bg;
}


//主函数内

//排序 帮主和副帮主不动
sort(a + 4, a + n + 1, cmp1);

//授予职位
for (int i = 1; i <= n; i ++) {
	if (i == 1)
		a[i].zw = "BangZhu";
	else if (i <= 3)
		a[i].zw = "FuBangZhu";
	else if (i <= 5)
		a[i].zw = "HuFa";
    else if (i <= 9)
		a[i].zw = "ZhangLao";
	else if (i <= 16)
		a[i].zw = "TangZhu";
	else if (i <= 41)
		a[i].zw = "JingYing";
	else
		a[i].zw = "BangZhong";
}

输出前按输出规则排序

//主函数外
int sort_zw(string x) {
	if (x == "BangZhu")
		return 6;
	if (x == "FuBangZhu")
		return 5;
	if (x == "HuFa")
		return 4;
	if (x == "ZhangLao")
		return 3;
	if (x == "TangZhu")
		return 2;
	if (x == "JingYing")
		return 1;
	if (x == "BangZhong")
		return 0;
}
bool cmp2(node x, node y) {
	//职位 -> 等级 -> 原顺序
	if (sort_zw(x.zw) == sort_zw(y.zw)) {
		if (x.level == y.level)
			return x.xh < y.xh;
		else
			return x.level > y.level;
	} else {
		return sort_zw(x.zw) > sort_zw(y.zw);
	}
}

//主函数内

//新花名册排序
sort(a + 1, a + n + 1, cmp2);

输出

//输出新花名册
for (int i = 1; i <= n; i ++)
	cout << a[i].name << ' ' << a[i].zw << ' ' << a[i].level << '\n';

最后代码

#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

const int N = 120;
struct node {
	string name, zw;//名字 职位
	int bg, level, xh;//帮贡 等级 序号
} a[N];
int n;

int sort_zw(string x) {
	if (x == "BangZhu")
		return 6;
	if (x == "FuBangZhu")
		return 5;
	if (x == "HuFa")
		return 4;
	if (x == "ZhangLao")
		return 3;
	if (x == "TangZhu")
		return 2;
	if (x == "JingYing")
		return 1;
	if (x == "BangZhong")
		return 0;
}

bool cmp1(node x, node y) {
	//帮贡 -> 原顺序
	if (x.bg == y.bg)
		return x.xh < y.xh;
	else
		return x.bg > y.bg;
}

bool cmp2(node x, node y) {
	//职位 -> 等级 -> 原顺序
	if (sort_zw(x.zw) == sort_zw(y.zw)) {
		if (x.level == y.level)
			return x.xh < y.xh;
		else
			return x.level > y.level;
	} else {
		return sort_zw(x.zw) > sort_zw(y.zw);
	}
}


int main() {
	//输入
	cin >> n;
	for (int i = 1; i <= n; i ++) {
		cin >> a[i].name >> a[i].zw >> a[i].bg >> a[i].level;
		a[i].xh = i;
	}

	//排序 帮主和副帮主不动
	sort(a + 4, a + n + 1, cmp1);

	//授予职位
	for (int i = 1; i <= n; i ++) {
		if (i == 1)
			a[i].zw = "BangZhu";
		else if (i <= 3)
			a[i].zw = "FuBangZhu";
		else if (i <= 5)
			a[i].zw = "HuFa";
		else if (i <= 9)
			a[i].zw = "ZhangLao";
		else if (i <= 16)
			a[i].zw = "TangZhu";
		else if (i <= 41)
			a[i].zw = "JingYing";
		else
			a[i].zw = "BangZhong";
	}

	//新花名册排序
	sort(a + 1, a + n + 1, cmp2);
	//输出新花名册
	for (int i = 1; i <= n; i ++)
		cout << a[i].name << ' ' << a[i].zw << ' ' << a[i].level << '\n';

	return 0;
}

AC证明戳我鸭

原题链接

创作不易，禁止转载