题目
目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。
现在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;
}