P1786 帮贡排序

P1786 帮贡排序

题目背景

帮派名号：星月家园

帮主尊号：Dragonfly Kang

帮派 ID：2685023

帮派等级：4

帮派人数：101/110

帮派技能：（？）

“星月家园”资料，欢迎各位豆友加入 ^_

---

在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。

题目描述

目前帮派内共最多有：

• \(1\) 位帮主（\(\texttt{BangZhu}\)）
• \(2\) 位副帮主（\(\texttt{FuBangZhu}\)）
• \(2\) 位护法（\(\texttt{HuFa}\)）
• \(4\) 位长老（\(\texttt{ZhangLao}\)）
• \(7\) 位堂主（\(\texttt{TangZhu}\)）
• \(25\) 名精英（\(\texttt{JingYing}\)）
• 若干（数量不限）帮众（\(\texttt{BangZhong}\)）

保证以上职位是从高到低排列的。

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

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

• 名字
• 原来职位
• 帮贡
• 等级

他要按照以下关键字给帮派内的人（帮主、副帮主除外）按以下关键字排序：

• 帮贡（从高到低）第一关键字
• 在输入中出现的顺序（从前到后）第二关键字

然后更新这些人的职位：

• 第 \(1 \sim 2\) 名：护法
• 第 \(3 \sim 6\) 名：长老
• 第 \(7 \sim 13\) 名：堂主
• 第 \(14 \sim 38\) 名：精英
• 第 \(39 \sim (n-3)\) 名：帮众

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

他要你按照以下关键字排序并求出最后乐斗显示的列表（在他调整过职位后）：

• 职位（从高到低）第一关键字
• 等级（从高到低）第二关键字
• 在输入中出现的顺序（从前到后）第三关键字

注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的。

输入格式

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

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

输出格式

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

输入输出样例 #1

输入 #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

说明/提示

对于 \(10\%\) 的数据，保证 \(n=3\)。

对于 \(40\%\) 的数据，保证各个人的帮贡均为 \(0\)。

对于 \(100\%\) 的数据，保证：

• \(3\leq n\leq 110\)
• \(1\leq\) 名字长度 \(\leq30\)
• 所有名字两两不同
• 名字只包含 ASCII 可见字符
• \(0\leq\) 各个人的帮贡 \(\leq10^9\)
• \(1\leq\) 各个人等级 \(\leq 150\)
• 职位必定为以下七个中的一个：
  • \(\texttt{BangZhu}\)
  • \(\texttt{FuBangZhu}\)
  • \(\texttt{HuFa}\)
  • \(\texttt{ZhangLao}\)
  • \(\texttt{TangZhu}\)
  • \(\texttt{JingYing}\)
  • \(\texttt{BangZhong}\)
• 初始时帮派内最多有：
  • \(1\) 位帮主
  • \(2\) 位副帮主
  • \(2\) 位护法
  • \(4\) 位长老
  • \(7\) 位堂主
  • \(25\) 名精英
• 恰好有一名帮主
• 恰好有两名副帮主
• 恰好有一名副帮主叫 absi2011

【题目来源】

fight.pet.qq.com

absi2011 授权题目

这题看上去比较简单，但是模拟过程比较麻烦。需要把帮主和副帮主分开，然后按照规则排序即可，代码如下：

点击查看代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e2+50;
struct node{
	string name,job;
	int bg,lv,id,jblv;
}a[N];
node t,bz;
vector<node>fbz;
int n,k;
int f(string s){
	if(s=="HuFa")return 1;
	else if(s=="ZhangLao")return 2;
	else if(s=="TangZhu")return 3;
	else if(s=="JingYing")return 4;
	else return 5;
}
bool cmp1(node x,node y){
	return x.bg>y.bg||(x.bg==y.bg&&x.id<y.id);
}
bool cmp2(node x,node y){
	return x.jblv<y.jblv||(x.jblv==y.jblv&&x.lv>y.lv)||(x.jblv==y.jblv&&x.lv==y.lv&&x.id<y.id);
}
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>t.name>>t.job>>t.bg>>t.lv;
		t.jblv=f(t.job);
		t.id=i;
		if(t.job=="BangZhu"){
			bz=t;
		}
		else if(t.job=="FuBangZhu"){
			fbz.push_back(t);
		}
        //把帮主和副帮主分开，方便处理
		else{
			a[++k]=t;
		}
	}
	stable_sort(a+1,a+1+k,cmp1);
	for(int i=1;i<=k;i++){
		if(i>=1&&i<=2)a[i].job="HuFa";
		else if(i>=3&&i<=6)a[i].job="ZhangLao";
		else if(i>=7&&i<=13)a[i].job="TangZhu";
		else if(i>=14&&i<=38)a[i].job="JingYing";
		else if(i>=39&&i<=n-3)a[i].job="BangZhong";
		a[i].jblv=f(a[i].job);
	}//调整职位
	stable_sort(a+1,a+1+k,cmp2);
	cout<<bz.name<<' '<<bz.job<<' '<<bz.lv<<'\n';
	for(node i:fbz){
		cout<<i.name<<' '<<i.job<<' '<<i.lv<<'\n';
	}
	for(int i=1;i<=k;i++){
		cout<<a[i].name<<' '<<a[i].job<<' '<<a[i].lv<<'\n';
	}
	return 0;
}