帮贡排序
题目背景
在absi2011的帮派里,死号偏多。现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。
题目描述
目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。
现在absi2011要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
他给你每个人的以下数据:
他的名字(长度不会超过30),他的原来职位,他的帮贡,他的等级。
他要给帮贡最多的护法的职位,其次长老,以此类推。
可是,乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出最后乐斗显示的列表(在他调整过职位后):职位第一关键字,等级第二关键字。
注意: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
说明
各种职位用汉语拼音代替。
如果职位剩1个,而有2个帮贡相同的人,则选择原来在前的现在当选此职位。
另: 帮派名号:星月家园
帮主尊号:Dragonfly Kang
帮派ID:2685023
帮派等级:4
帮派人数:101/110
帮派技能:
星月家园资料,欢迎各位豆油加入^_^
【数据范围】
对于10%的数据,保证n=3
对于40%的数据,保证各个人的帮贡均为0
对于100%的数据,保证3<=n<=110,各个名字长度<=30,0<=各个人的帮贡<=1000000000
1<=各个人等级<=150
保证职位必定为BangZhu,FuBangZhu,HuFa,ZhangLao,TangZhu,JingYing,BangZhong之间一个
保证有一名帮主,保证有两名副帮主,保证有一名副帮主叫absi2011
不保证一开始帮派里所有职位都是满人的,但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
【题目来源】
fight.pet.qq.com
absi2011授权题目
分析
首先本题一看就是道妥妥的纯模拟。分为三步:
- 按照帮贡,输入顺序排序。
- 按照顺序修改等级
- 按照题目排序输出。
然后还有几点需要注意的,
- 输入顺序算是每次排序中的最后一个关键字
- absi2011无权调整帮主、副帮主的职位,包括他自己的
然后就没什么了quq。最令我惊讶的是这样一道题竟然是绿题……
代码
/*
* @Author: crab-in-the-northeast
* @Date: 2020-03-31 12:46:34
* @Last Modified by: crab-in-the-northeast
* @Last Modified time: 2020-03-31 14:48:23
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
const int maxn = 115;
const std :: string jobname[] = {
"JiangYou", "BangZhong", "JingYing", "TangZhu", "ZhangLao",
"HuFa", "FuBangZhu", "BangZhu"
};//用数组将职位数字和对应的职位字符串对应好。JiangYou是我占0号位用的,皮一下很开心~(bushi
inline int job_str_to_int(std :: string str_job) {
if(str_job == "BangZhong") return 1;
if(str_job == "JingYing") return 2;
if(str_job == "TangZhu") return 3;
if(str_job == "ZhangLao") return 4;
if(str_job == "HuFa") return 5;
if(str_job == "FuBangZhu") return 6;
return 7;
}//这就是等级职位->数了,用于最开始的输入位置的存储。
int n;
struct people {
std :: string name;
int job, level, score, num;
}a[maxn];//结构体
bool cmp(people a, people b) {//第一次排序。
//关键字:帮贡、输入顺序
if(a.score != b.score) return a.score > b.score;
return a.num < b.num;
}
bool cmp2(people a, people b) {//第二次排序。
//关键字:职位、等级、输入顺序
if(a.job != b.job) return a.job > b.job;
if(a.level != b.level) return a.level > b.level;
return a.num < b.num;
}
int main() {
std :: cin >> n;
for(int i = 1; i <= n; i++) {
std :: string str_job;
std :: cin >> a[i].name >> str_job >> a[i].score >> a[i].level;
a[i].job = job_str_to_int(str_job);
a[i].num = i;
}
std :: sort(a + 4, a + 1 + n, cmp);//第一次排序。
//注意,帮主,副帮主不能改变自己的位置,因此排序从第四号护法开始。
for(int i = 4; i <= n; i++) {
if(i <= 5) a[i].job = 5;
else if(i <= 9) a[i].job = 4;
else if(i <= 16) a[i].job = 3;
else if(i <= 41) a[i].job = 2;
else a[i].job = 1;
}//修改等级
std :: sort(a + 4, a + 1 + n, cmp2);//第二次排序
for(int i = 1; i <= n; i++)
std :: cout << a[i].name << ' ' << jobname[a[i].job] << ' ' << a[i].level << std :: endl;
return 0;
}
评测结果
AC 100:R32339032