P1786 帮贡排序

题目背景

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

1.题目分析

输入指定个数的帮派成员，根据帮贡进行排序，重新分配各自的职位，规定帮主和副帮主的位置不能变动。
帮贡排序后，如果职位相同，就按照账号等级排序，如果账号等级依旧相同，那么就按照原来的顺序排。

值得注意的是，结构体字符串的赋值需要使用到strcpy函数，字符串之间的比较需要使用到strcmp函数：返回0代表相同。

2.题目思路

定义一个结构体存储成员的人物信息：名字，职位，帮贡，等级，记录最开始的顺序的权值。

编写一个排序函数，相同职位的成员 ,按等级排序，如果同职位等级还相同 ,那就按照原先的顺序排。
形参传入结构体数组，指定职位， 成员人数，然后计算职位相同的成员区间，然后根据等级，初始顺序进行排序。

主函数：
记录最开始的顺序，定义一个帮派数组，
依次读入每一个成员的数据，值得一提的是，需要读取先后顺序的权值。
先确定帮主和副帮主的位置，判断帮主的位置放第一，副帮主不在第二位，就放第三位，副帮主不在第三位，就放在第二位。

再对帮主和副帮主的其他位置进行帮贡排序，帮贡从大到小排，
再根据帮贡排序的结果安排职位，对帮主和副帮主以外的其他位置进行职位调整。

紧接着，调用排序函数：相同职位的成员之间按照等级排序，若恰好又是相同等级，则按原先位置排序。

最后，打印帮派信息即可。

3.代码演示

#include 
#include 

using namespace std;

//定义一个结构体： 代表人物信息
typedef struct data {
    //名字
    char name[30];
    //职位
    char work[20];
    //帮贡
    long long attribute;
    //等级
    int grade;
    //记录最开始的顺序
    int seq;
} member;


//相同职位的成员 ,按等级排序
void sort(member members[110], const char occupy[20], int n) {
    int start = 0, end = 0;
    int cnt = 0;
    for (int i = 0; i < n; ++i) {
        //判断相同职位的成员人数
        if (strcmp(members[i].work, occupy) == 0) {
            cnt++;
            if (cnt == 1) {
                //记录开始索引
                start = i;
            }
        }
    }
    //计算结束索引
    end = start + cnt;
    //同职位按等级排序
    for (int i = start; i < end - 1; ++i) {
        for (int j = i + 1; j < end; ++j) {
            //等级小的往后移
            if (members[i].grade < members[j].grade) {
                //降序
                member temp = members[i];
                members[i] = members[j];
                members[j] = temp;
            }
        }
    }
    //如果同职位等级还相同 ,那就按照原先的顺序排
    for (int i = start; i < end - 1; ++i) {
        for (int j = i + 1; j < end; ++j) {
            //判断等级是否相同
            if (members[i].grade == members[j].grade) {
                //相同按照最初的顺序
                if (members[i].seq > members[j].seq) {
                    //升序
                    member temp = members[i];
                    members[i] = members[j];
                    members[j] = temp;
                }
            }
        }
    }
}

int main() {
    int n;
    cin >> n;
    //记录最开始的顺序
    int p = 0;
    //帮派数组
    member members[n];
    for (int i = 0; i < n; ++i) {
        cin >> members[i].name >> members[i].work >> members[i].attribute >> members[i].grade;
        members[i].seq = p++;
    }
    //确定帮主和副帮主的位置
    for (int i = 0; i < n; ++i) {
        //帮主的位置放第一
        if ( members[i].work == "BangZhu") {
            member temp = members[i];
            members[i] = members[0];
            members[0] = temp;
        } else if (members[i].work == "FuBangZhu") {
            //副帮主不在第二位，就放第三位
            if (members[1].work != "FuBangZhu") {
                member temp = members[i];
                members[i] = members[2];
                members[2] = temp;
            } else {
                //副帮主不在第三位，就放在第二位
                member temp = members[i];
                members[i] = members[1];
                members[1] = temp;
            }
        }
    }
    //按帮贡排序
    for (int i = 3; i < n - 1; ++i) {
        for (int j = i + 1; j < n; ++j) {
            //帮贡从大到小排
            if (members[i].attribute < members[j].attribute) {
                member temp = members[i];
                members[i] = members[j];
                members[j] = temp;
            }
        }
    }
    //安排职位
    for (int i = 3; i < n; ++i) {
        //对帮主和副帮主的其他位置进行职位调整
        if (i >= 3 && i <= 4) {
            strcpy(members[i].work, "HuFa");
        } else if (i >= 5 && i <= 8) {
            strcpy(members[i].work, "ZhangLao");
        } else if (i >= 9 && i <= 15) {
            strcpy(members[i].work, "TangZhu");
        } else if (i >= 16 && i <= 40) {
            strcpy(members[i].work, "JingYing");
        } else {
            strcpy(members[i].work, "BangZhong");
        }
    }
    //相同职位的成员之间按照等级排序
    sort(members, "HuFa", n);
    sort(members, "ZhangLao", n);
    sort(members, "TangZhu", n);
    sort(members, "JingYing", n);
    sort(members, "BangZhong", n);

    //打印帮派信息
    for (int i = 0; i < n; ++i) {
        cout << members[i].name << " " << members[i].work << " " << members[i].grade << endl;
    }

    return 0;
}