帮贡排序#洛谷

题目背景

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

题目描述

目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。

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

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

他的名字（长度不会超过 $30$），他的原来职位，他的帮贡，他的等级。

他要给帮贡最多的护法的职位，其次长老，以此类推。

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

他要你求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。

注意：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

提示

各种职位用汉语拼音代替。

如果职位剩 $1$ 个，而有 $2$ 个帮贡相同的人，则选择原来在前的现在当选此职位。

另：
帮派名号：星月家园

帮主尊号：Dragonfly Kang

帮派ID：2685023

帮派等级：4

帮派人数：101/110

帮派技能：

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

【数据范围】

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

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

对于 $100\%$ 的数据，保证 $3\le n\le 110$，各个名字长度$\le 30$，$0\le$ 各个人的帮贡 $\le 1000000000$，
$1\le$ 各个人等级 $\le 150$。

保证职位必定为 $\text{BangZhu}$，$\text{FuBangZhu}$，$\text{HuFa}$，$\text{ZhangLao}$，$\text{TangZhu}$，$\text{JingYing}$，$\text{BangZhong}$ 之中的一个

保证有一名帮主，保证有两名副帮主，保证有一名副帮主叫 absi2011

不保证一开始帮派里所有职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。

保证名字不重复。

【题目来源】

fight.pet.qq.com

absi2011 授权题目

from functools import cmp_to_key
class Person:
    def __init__(self,n,p,v,g,o):
        self.name=n
        self.position=p
        self.value=int(v)
        self.grade=int(g)
        self.ord=o
        self.position_value=1


def cmp1(a,b):
    if a.value < b.value:
        return 1
    elif a.value > b.value:
        return -1
    else:
        if a.ord < b.ord:
            return -1
        else:
            return 1
def cmp2(a,b):
    if a.position_value<b.position_value:
        return -1
    elif a.position_value>b.position_value:
        return 1
    else:
        if a.grade<b.grade:
            return 1
        elif a.grade>b.grade:
            return -1
        else:
            if a.ord < b.ord:
                return -1
            else:
                return 1



if __name__=="__main__":
    max_value=1e11
    num=int(input())
    people=[]
    for item in range(num):
        data=input()
        data=[str(key) for key in data.split()]
        if data[1]=="BangZhu":
            people.append(Person(data[0], data[1],max_value, data[3], item + 1))
        elif data[1]=="FuBangZhu":
            people.append(Person(data[0], data[1], max_value-1, data[3], item + 1))
        else:
            people.append(Person(data[0],data[1],data[2],data[3],item+1))
    people.sort(key=cmp_to_key(cmp1))
    for item in range(3,num):
        if item==3 or item ==4:
            people[item].position="HuFa"
            people[item].position_value=2
        elif item==5 or item==6 or item==7 or item ==8:
            people[item].position="ZhangLao"
            people[item].position_value = 3
        elif item>8 and item <=15:
            people[item].position="TangZhu"
            people[item].position_value = 4
        elif item>15 and item<=40:
            people[item].position="JingYing"
            people[item].position_value = 5
        else:
            people[item].position="BangZhong"
            people[item].position_value = 6
    people.sort(key=cmp_to_key(cmp2))

    for item in people:
        print(item.name,item.position,item.grade)

明天考试了，今天在加班复习复习。我看作业调度方案那个题目太长了，今天时间不多实在不想读下去，就想换换这个题先做着。没想到也是十分折磨。这道题的思路是，相对于帮贡进行排序。排序完成后按照顺序赋予帮内成员对应的职位。之后再根据职位进行排序，如果职位相同就根据等级进行排序。如果等级也相等就根据输入的顺序进行排序。这里要按照自己设定的标签性质，决定是要顺序排还是逆序排。需要注意的是，区间的设定问题。比如堂主的个数七个，那么边界是否应该取等于。再就是结构体排序的书写，内部函数的定义。等考完试刷完这个题单后会进行一下总结。这里引入的库函数只是为了进行sort函数cmp内部函数的使用。