P1786 帮贡排序
题目背景
在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。
题目描述
目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。
现在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
说明/提示
各种职位用汉语拼音代替。
如果职位剩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授权题目
#include<map>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const long long inf=0x7ffffffffffff;
const string name[]= {"BangZhu", "FuBangZhu","HuFa", "ZhangLao","TangZhu", "JingYing", "BangZhong"};
const long long num1[]= {1,3,5,9,16,41,inf};
int n;
map<string, int> level;
struct no {
string mz, work;
long long help, dj;
int id;
} a[150];
bool cmp(no a, no b) {
if (a.help==b.help)
return a.id<b.id;
else
return a.help>b.help;
}
bool cmp2(no a, no b) {
if (a.work==b.work) {
if (a.dj==b.dj)
return a.id<b.id;
else
return a.dj>b.dj;
} else
return level[a.work]<level[b.work];
}
int main() {
for (int i=0; i<7; ++i)
level[name[i]]=i;
cin>>n;
for (int i=1; i<=n; ++i) {
cin>>a[i].mz>>a[i].work>>a[i].help>>a[i].dj;
if (a[i].work==name[0])
a[i].help=inf;
else if (a[i].work==name[1])
a[i].help=inf-5;
a[i].id=i;
}
sort(a+1,a+n+1,cmp);
for (int i=1; i<=n; ++i)
for (int j=0; j<7; ++j)
if (i<=num1[j]) {
a[i].work=name[j];
break;
}
sort(a+1,a+n+1,cmp2);
for (int i=1; i<=n; ++i)
cout<<a[i].mz<<" "<<a[i].work<<" "<< a[i].dj<<endl;
return 0;
}
