P1786 帮贡排序题解

题目

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

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

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

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

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

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

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

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

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

输入输出格式

输入格式

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

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

输出格式

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

输入输出样例

输入样例

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

输出样例

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

代码

这个题目要注意有两次排序，先根据帮贡和序号排序分好职位，然后根据职位和等级排序乐斗显示

#include<iostream>
#include<algorithm>
using namespace std;
int n;//帮内人数 
struct node{
	string na,zw,xzw;//名字，过去职位，现在职位 
	long long bg;//帮贡 
	int le,h;//等级，输入序号 
}ab[115];
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;
	}
}
int cmp1(node x,node y){//第一个排序，按照帮贡排序 
	if(x.bg==y.bg){//帮贡相等，按照序号排序 
		return x.h<y.h;
	}
	else{
		return x.bg>y.bg;
	}
}
int cmp2(node x,node y){//第二个排序，先按照职位排序 
	if(change(x.xzw)==change(y.xzw)){//职位相等比较等级 
		if(x.le==y.le){//等级相等比较序号 
			return x.h<y.h;
		}
		else{
			return x.le>y.le;
		}
	}
	else{
		return change(x.xzw)<change(y.xzw);
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){//将帮内成员的信息输入 
		cin>>ab[i].na>>ab[i].zw>>ab[i].bg>>ab[i].le;
		ab[i].h=i;//记录序号 
	}
	sort(ab+4,ab+1+n,cmp1);//将帮内成员按照帮贡和序号排序 
	for(int i=1;i<=n;i++){//根据排序的结果授予职位 
		if(i==1){
			ab[i].xzw="BangZhu";
		}
		else if(i==2||i==3){
			ab[i].xzw="FuBangZhu";
		}
		else if(i==4||i==5){
			ab[i].xzw="HuFa";
		}
		else if(i>=6&&i<=9){
			ab[i].xzw="ZhangLao";
		}
		else if(i>=10&&i<=16){
			ab[i].xzw="TangZhu";
		}
		else if(i>=17&&i<=41){
			ab[i].xzw="JingYing";
		}
		else{
			ab[i].xzw="BangZhong";
		}
	}
	sort(ab+1,ab+1+n,cmp2);//将授予新职位的帮内成员根据职位，等级，序号排好输出的顺序 
	for(int i=1;i<=n;i++){//将排好的帮内成员输出 
		cout<<ab[i].na<<" "<<ab[i].xzw<<" "<<ab[i].le<<endl;
	}
	return 0;
}