ToB企服应用市场:ToB评测及商务社交产业平台

标题: 洛谷P1786 [打印本页]
作者: 不到断气不罢休    时间: 2024-8-15 08:31
标题: 洛谷P1786
6.帮贡排序

题目链接：[P1786 帮贡排序 - 洛谷 | 盘算机科学教诲新生态 (luogu.com.cn)]()

题目背景

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

目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众多少。
现在 absi2011 要对帮派内几乎全部人的职位全部调整一番。他发现这是个很难的变乱。于是要求你帮他调整。
他给你每个人的以下数据：
他的名字（长度不会超过 \(30\)），他的原来职位，他的帮贡，他的等级。
他要给帮贡最多的护法的职位，其次长老，以此类推。
可是，乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出末了乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。
注意：absi2011 无权调整帮主、副帮主的职位，包罗他自己的（这不是废话么..）
他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为履历高低的原因，但此处为了简单点省去履历。）
输入格式

第一行一个正整数 \(n\)，表示星月故里内帮友的人数。
下面 \(n\) 行每行两个字符串两个整数，表示每个人的名字、职位、帮贡、等级。
输出格式

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

样例输入 #1
  1. 9
  2. DrangonflyKang BangZhu 100000 66
  3. RenZaiJiangHu FuBangZhu 80000 60
  4. absi2011 FuBangZhu 90000 60
  5. BingQiLingDeYanLei HuFa 89000 58
  6. Lcey HuFa 30000 49
  7. BangYou3 ZhangLao 1000 1
  8. BangYou1 TangZhu 100 40
  9. BangYou2 JingYing 40000 10
  10. BangYou4 BangZhong 400 1
复制代码
样例输出 #1
  1. DrangonflyKang BangZhu 66
  2. RenZaiJiangHu FuBangZhu 60
  3. absi2011 FuBangZhu 60
  4. BingQiLingDeYanLei HuFa 58
  5. BangYou2 HuFa 10
  6. Lcey ZhangLao 49
  7. BangYou1 ZhangLao 40
  8. BangYou3 ZhangLao 1
  9. BangYou4 ZhangLao 1
复制代码
提示

各种职位用汉语拼音代替。
如果职位剩 \(1\) 个，而有 \(2\) 个帮贡相同的人，则选择原来在前的现在当选此职位。
另：
帮派名号：星月故里
帮主尊号：Dragonfly Kang
帮派ID：2685023
帮派等级：4
帮派人数：101/110
帮派技能：
星月故里资料，欢迎各位豆油加入_
【数据范围】
对于 \(10\%\) 的数据，包管 \(n=3\)。
对于 \(40\%\) 的数据，包管各个人的帮贡均为 \(0\)。
对于 \(100\%\) 的数据，包管 \(3\leq n\leq 110\)，各个名字长度\(\leq30\)，\(0\leq\) 各个人的帮贡 \(\leq1000000000\)，
\(1\leq\) 各个人等级 \(\leq 150\)。
包管职位肯定为 \(\texttt{BangZhu}\)，\(\texttt{FuBangZhu}\)，\(\texttt{HuFa}\)，\(\texttt{ZhangLao}\)，\(\texttt{TangZhu}\)，\(\texttt{JingYing}\)，\(\texttt{BangZhong}\) 之中的一个
包管有一名帮主，包管有两名副帮主，包管有一名副帮主叫 absi2011
不包管一开始帮派里全部职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
包管名字不重复。
【题目来源】
fight.pet.qq.com
absi2011 授权题目
思路：

对全部人分配新的职位：

  1. struct people {
  2.     //原先的职位，名字，和新职位
  3.         string name, zhiwei,xzw;
  4.     //帮贡一定得开long long
  5.         long long banggong;
  6.         long long  dengji;
  7.         int num;
  8. }a[125];
  9. int n;
复制代码
  1. bool compare(people p1, people p2)
  2. {
  3.         if (p1.banggong != p2.banggong) return p1.banggong>p2.banggong;
  4.         else return p1.num<p2.num;
  5. }
复制代码
最终代码

[code]#include#includeusing namespace std;struct people {        string name, zhiwei, xzw;        long long banggong;        long long  dengji;        int num;}a[125];int n;bool compare(people p1, people p2){        if (p1.banggong == p2.banggong) return p1.num < p2.num;        else return p1.banggong > p2.banggong;}//将职位转化为数字，方便根据职位来分别顺序,职位越大，数字越大int change(string s){        if (s == "BangZhu") return 6;        else if (s == "FuBangZhu") return 5;        else if (s == "HuFa") return 4;        else if (s == "ZhangLao") return 3;        else if (s == "TangZhu") return 2;        else if (s == "JingYing") return 1;        else return 0;}bool compare2(people p1, people p2){        if (change(p1.xzw) != change(p2.xzw)) return change(p1.xzw) > change(p2.xzw);        else {                if (p1.dengji != p2.dengji) return p1.dengji > p2.dengji;                else {                        return p1.num < p2.num;                }        }}int main(){        cin >> n;        for (int i = 1; i > a.name >> a.zhiwei >> a.banggong >> a.dengji;                a.num = i;        }        //排序，排护法及厥后面的全部人        sort(a + 4, a + 1 + n, compare);        for (int i = 1; i = 2 && i = 4 && i = 6 && i = 10 && i = 17 && i



欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4