P1786 帮贡排序

题目背景

在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授权题目

#include<iostream>
#include<algorithm>
using namespace std;
struct Node{
	string name;
	string zhiwei1,zhiwei2;    //换之前的职位和换之后的职位
	int banggong;
	int dengji;
	int shunxu;                  //输入的顺序  
	int zhi;	//代表转换后职位对应的数字 
};
Node node[120];
bool cmp1(Node a,Node b)        //第一次排序 帮贡相同 顺序小的优先
{
	if(a.banggong==b.banggong)
	return a.shunxu<b.shunxu;
	else return a.banggong>b.banggong;
}
bool cmp2(Node a,Node b)        //第二次排序 职位优先 然后是等级 然后是顺序
{
	if(a.zhi==b.zhi)
	{
		if(a.dengji==b.dengji)
		{
			return a.shunxu<b.shunxu;
		}
		return a.dengji>b.dengji; 
	}
	return a.zhi<b.zhi;
}
int main()
{
	int n,count2=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>node[i].name>>node[i].zhiwei1>>node[i].banggong>>node[i].dengji;
		node[i].shunxu=i;
	}
	sort(node+4,node+n+1,cmp1);	//由于不能改变帮主 副帮主 所以从第四个开始排序
	node[1].zhiwei2=node[1].zhiwei1;
	node[2].zhiwei2=node[2].zhiwei1;        //帮主和副帮主职位不变
	node[3].zhiwei2=node[3].zhiwei1; 
	for(int i=4;i<=n;i++)
	{
		if(i==4||i==5)
		node[i].zhiwei2="HuFa";
		else if(i>=6&&i<=9)
		node[i].zhiwei2="ZhangLao";
		else if(i>=10&&i<=16)
		node[i].zhiwei2="TangZhu";
		else if(i>=17&&i<=41)
		node[i].zhiwei2="JingYing";
		else node[i].zhiwei2="BangZhong";
	} 
	for(int i=1;i<=n;i++)
	{
		if(node[i].zhiwei2=="BangZhu")
		node[i].zhi=0;
		else if(node[i].zhiwei2=="FuBangZhu")
		node[i].zhi=1;
		else if(node[i].zhiwei2=="HuFa")
		node[i].zhi=2;
		else if(node[i].zhiwei2=="ZhangLao")
		node[i].zhi=3;
		else if(node[i].zhiwei2=="TangZhu")
		node[i].zhi=4;
		else if(node[i].zhiwei2=="JingYing")
		node[i].zhi=5;
		else if(node[i].zhiwei2=="BangZhong")
		node[i].zhi=6;
	}
	sort(node+1,node+1+n,cmp2);
	for(int i=1;i<=n;i++)
	{
		cout<<node[i].name<<" "<<node[i].zhiwei2<<" "<<node[i].dengji<<endl;
	}
}