2408: 【普及/提高-】【P1786】帮贡排序
题目描述
目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。
现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
他给你每个人的以下数据：
他的名字（长度不会超过 ），他的原来职位，他的帮贡，他的等级。
他要给帮贡最多的护法的职位，其次长老，以此类推。
可是，乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。
注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么..）
他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。）
输入
第一行一个正整数 ，表示星月家园内帮友的人数。
下面 行每行两个字符串两个整数，表示每个人的名字、职位、帮贡、等级。
输出
样例输入 复制
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提示
各种职位用汉语拼音代替。
如果职位剩 个，而有 个帮贡相同的人，则选择原来在前的现在当选此职位。
另： 帮派名号：星月家园
帮主尊号：Dragonfly Kang
帮派ID：2685023
帮派等级：4
帮派人数：101/110
帮派技能：
星月家园资料，欢迎各位豆油加入^_^
【数据范围】
对于 的数据，保证 。
对于 的数据，保证各个人的帮贡均为 。
对于 的数据，保证 ，各个名字长度， 各个人的帮贡 ， 各个人等级 。
保证职位必定为 ，，，，，， 之中的一个
保证有一名帮主，保证有两名副帮主，保证有一名副帮主叫 absi2011
不保证一开始帮派里所有职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
#include<bits/stdc++.h>
using namespace std;
struct people{
string name,zw;
int bg,dj,sx;
}p[115];
bool cmp1(people p1,people p2) {
if(p1.bg!=p2.bg) return p1.bg>p2.bg;
return p1.sx<p2.sx;
}
string its(int n) {
if(n == 0) return "BangZhu";
if(n <= 2) return "FuBangZhu";
if(n <= 4) return "HuFa";
if(n <= 8) return "ZhangLao";
if(n <= 15) return "TangZhu";
if(n <= 40) return "JingYing";
return "BangZhong";
}
int sti(string s){
if (s == "BangZhu") return 0;
if (s == "FuBangZhu") return 1;
if (s == "HuFa") return 2;
if (s == "ZhangLao") return 3;
if (s == "TangZhu") return 4;
if (s == "JingYing") return 5;
return 6;
}
bool cmp2(people p1,people p2) {
int tmp1 = sti(p1.zw),tmp2 = sti(p2.zw);
if (tmp1 != tmp2) return tmp1<tmp2;
if (p1.dj != p2.dj) return p1.dj>p2.dj;
return p1.sx < p2.sx;
}
int main(){
int n;
cin >> n;
for(int i = 0; i < n; i++){
cin >>p[i].name>>p[i].zw>>p[i].bg>>p[i].dj;
p[i].sx=i;
}
sort(p+3,p+n,cmp1);
for(int i = 0; i < n; i++){
p[i].zw = its(i);
}
sort(p+3,p+n,cmp2);
for(int i = 0; i < n; i++){
cout<<p[i].name<<" "<<p[i].zw<<" ";
cout<<p[i].dj<<endl;
}
return 0;
}