P1786 帮贡排序
题目背景
在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。
题目描述
目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。
现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
他给你每个人的以下数据：
他的名字（长度不会超过 3030），他的原来职位，他的帮贡，他的等级。
他要给帮贡最多的护法的职位，其次长老，以此类推。
可是，乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。
注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么…）
他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。）
输入格式
第一行一个正整数 n，表示星月家园内帮友的人数。
下面n 行每行两个字符串两个整数，表示每个人的名字、职位、帮贡、等级。
输出格式
一共输出n行，每行包括排序后乐斗显示的名字、职位、等级。
输入输出样例
输入 #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
说明/提示
各种职位用汉语拼音代替。
如果职位剩 11 个，而有 22 个帮贡相同的人，则选择原来在前的现在当选此职位。
另： 帮派名号：星月家园
帮主尊号：Dragonfly Kang
帮派ID：2685023
帮派等级：4
帮派人数：101/110
帮派技能：
星月家园资料，欢迎各位豆油加入_
【数据范围】
对于 10%10% 的数据，保证 n=3。
对于 40%40% 的数据，保证各个人的帮贡均为 00。
对于 100%100% 的数据，保证 3≤n≤110，各个名字长度≤30，0≤ 各个人的帮贡 ≤1000000000， 1≤ 各个人等级 ≤150。
保证职位必定为 BangZhuBangZhu，FuBangZhuFuBangZhu，HuFaHuFa，ZhangLaoZhangLao，TangZhuTangZhu，JingYingJingYing，BangZhongBangZhong 之中的一个
保证有一名帮主，保证有两名副帮主，保证有一名副帮主叫 absi2011
不保证一开始帮派里所有职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
【题目来源】
fight.pet.qq.com
absi2011 授权题目
一、题目解析
- 首先要明确题目类型，这是一到模拟题，排序题（熟练使用sort函数）
模拟：模拟排序的过程，并且数据范围3≤n≤110，即数据范围超级小，只要你能模拟出这个过程，基本都能够
熟练使用sort函数：对于排序得模拟，刷算法题得同学，必会得知识sort
-
其次，这道题和普通得排序题得区别，为什么我要出一个题解来特别讲解？
以前做的排序题都是直接对整形数组进行排序，但是这题是要对字符串进行排列。我们要吧字符串得实际意义得排序，改为我们熟悉得整形数组排序。
-
最后就是，这道题必须要看懂的点。职位的顺序是不变的，只要排人员顺序，然后再把职位附加上就可以了。
二、sort函数(c++)
-
头文件
虽然大家可以直接用万能头<bits/stdc++.h>,但是还是想让大家记一下。因为不是所有比赛都让用
-
sort(first, last, compare)
-
first:所要排序数组的起始位置
-
last:所要排序数组的末尾位置
-
compare:自己写的比较函数，告诉编译器你想排序的方法
注意compare（a, b）这里自己写返回值，到底是升序还是降序问题。
笔者自己的理解方式是—— a、b是在数组里的相对位置，如果return a > b;那么数组首元素就是最大值也即降序。反之就是升序。
-
三、写这种题的策略问题
- 字符串的排序问题要转化为数字
- 这种复杂的排序问题要把要求，写出来，写明确。
- 数量问题也不用，全部列出来，用for循环嵌套列出来就可以了
四、代码实现部分
#include<iostream>
#include<algorithm>
using namespace std;
const int maxl = 120;
/*第一步，先写出排序要求，也即模拟要求
1、帮贡最多的护法的职位
2、等级相同的，
3、原来靠前的现在也要靠前
*/
struct bz{//第二步，用结构体模拟出帮排中人的信息
string name;
string zhiwei;
long long gx;
long long dengji;
int d;//这个是相对顺序，先后出场的顺序，对应——原来靠前的现在也要靠前
}b[maxl];
string pe[7] = {"BangZhu", "FuBangZhu", "HuFa", "ZhangLao", "TangZhu", "JingYing", "BangZhong"};//列举出几种不同的职位
int n, a[7] = {1, 2, 2, 4, 7, 25, 110};
int change(string a){//把职位（字符串）比较，转化为数字的比较
if (a=="BangZhu") return 0;
if (a=="FuBangZhu") return 1;
if (a=="HuFa") return 2;
if (a=="ZhangLao") return 3;
if (a=="TangZhu") return 4;
if (a=="JingYing") return 5;
if (a=="BangZhong") return 6;
return 0;//这里想返回什么都行，前面的if判断已经涵盖了这一题的所有情况，之所以写出来是为了不报错，迎合编译器
}
bool comp1 (struct people p2, struct people p1){//第一次排序，排帮贡，和相对出场顺序
if (p2.gx != p1.gx) return p2.gx > p1.gx;
else return p2.d < p1.d;
}
bool comp2 (struct people p1, struct people p2){//第二次排序，排相同职位，等级、相对顺序
if (change(p1.zhiwei) != change( p2.zhiwei)) return change(p1.zhiwei) < change( p2.zhiwei);
else{
if (p1.dengji != p2.dengji) return p1.dengji > p2.dengji;
else return p1.d < p2.d;
}
}
int main(){
cin >> n;
for (int i = 0; i < n; i++){
cin >> b[i].name >> b[i].zhiwei >> b[i].gx >> b[i].dengji;
b[i].d = i;
}
sort(b + 3, b + n, comp1);
for (int i=0;i<n;i++){//这里很巧妙，把职位，与顺序一一对应
if (i==0) b[i].zhiwei="BangZhu";
else if (i==1||i==2) b[i].zhiwei="FuBangZhu";
else if (i==3||i==4) b[i].zhiwei="HuFa";
else if (i>=5&&i<=8) b[i].zhiwei="ZhangLao";
else if (i>=9&&i<=15) b[i].zhiwei="TangZhu";
else if (i>=16&&i<=40) b[i].zhiwei="JingYing";
else b[i].zhiwei="BangZhong";
}
sort(b, b + n, comp2);
for (int i=0;i<n;i++){
cout<<b[i].name<<" "<<b[i].zhiwei<<" "<<b[i].dengji<<endl;
}
return 0;
}
最后，创作不易，给个三连吧！😭😭😭😭😭😭
扫一扫
221
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
