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
#include
#include
#include
#include
#include
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 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.idb.help;
}

bool cmp2(no a, no b) {
	if (a.work==b.work) {
		if (a.dj==b.dj)
			return a.idb.dj;
	} else
		return level[a.work]>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<

 

转载于:https://www.cnblogs.com/mysh/p/11486038.html

你可能感兴趣的:(P1786 帮贡排序)