洛谷P1786 帮贡排序

最新推荐文章于 2024-08-29 16:37:54 发布

涅槃豆

最新推荐文章于 2024-08-29 16:37:54 发布

阅读量90

点赞数 1

分类专栏：学习进度文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/niepandou/article/details/129639151

版权

学习进度专栏收录该内容

22 篇文章 2 订阅

订阅专栏

文章介绍了一种在C语言中使用sort函数对包含姓名、职位、分数和等级的结构体进行排序的方法。首先按分数降序、预处理顺序进行第一次排序，然后根据职位、等级和预处理顺序进行第二次排序。过程中利用了map将字符串映射为整数以简化比较。最终输出排序后的姓名、职位和等级。

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

难度与考察点

小模拟题，考察sort函数对结构体的排序，c语言里可以使用qsort函数进行相类似的操作，但会麻烦一点

主要思路

1.对各个数据进行输入的同时记录一下他的id位置，用pre保存，在排序时需要用到，因为该题有一个很坑的地方 — 相同等级下原先靠前的要放在前面
2.第一次排序时根据他的分数排序，如果分数相同则看pre
3.排序后对各个分区重新划分职位
4.通过map将string映射为int，在第二次排序时根据第一关键字职位次序与第二关键字等级以及隐藏的第三关键字pre进行排序
4.最后将每个人的姓名职位等级输出即可
5.值得注意的是sort中cmp函数的实现里，除等级和分数要从大到小排序外，其余都是从小到大排序

实现代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

const int N = 111;

struct bang {
	string name;
	string pos;
	int score;
	int level;
	int pre;//记录原先位置 
}p[N];
int n;
map <string, int> pos;

bool cmp(const bang a, const bang b)
{
	if (a.score != b.score)
		return a.score > b.score;
	else return a.pre < b.pre;
}
bool cmp2(const bang a, const bang b)
{
	if (a.pos != b.pos)
		return pos[a.pos] < pos[b.pos];
	else if (a.level != b.level) return a.level > b.level;
	else return a.pre < b.pre;
}
int main()
{
	cin >> n;

	for (int i = 1;i <= n;++i) cin >> p[i].name >> p[i].pos >> p[i].score >> p[i].level,p[i].pre = i;

	sort(p + 4, p + n + 1, cmp);//前三位是不能排序的

	//依据帮贡来重新划分职位

	for (int i = 1;i <= n;++i)
	{
		if (i == 1) p[i].pos = "BangZhu";
		else if (i >= 2 && i <= 3) p[i].pos = "FuBangZhu";
		else if (i >= 4 && i <= 5) p[i].pos = "HuFa";
		else if (i >= 6 && i <= 9) p[i].pos = "ZhangLao";
		else if (i >= 10 && i <= 16) p[i].pos = "TangZhu";
		else if (i >= 17 && i <= 41) p[i].pos = "JingYing";
		else p[i].pos = "BangZhong";
	}


	//通过字符串映射数字来进行职位排序
	pos["BangZhu"] = 1;
	pos["FuBangZhu"] = 2;
	pos["HuFa"] = 3;
	pos["ZhangLao"] = 4;
	pos["TangZhu"] = 5;
	pos["JingYing"] = 6;
	pos["BangZhong"] = 7;

	sort(p + 4, p + n + 1, cmp2);


	for (int i = 1;i <= n;++i)
	{
		cout << p[i].name << ' ' << p[i].pos << ' ' << p[i].level<<endl;
	}
	return 0;
}