【题解】【模拟】——帮贡排序
帮贡排序
题目背景
在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。
题目描述
目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。
现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
他给你每个人的以下数据：
他的名字（长度不会超过 30 30 30），他的原来职位，他的帮贡，他的等级。
他要给帮贡最多的护法的职位，其次长老，以此类推。
可是，乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出最后乐斗显示的列表(在他调整过职位后)：职位第一关键字，等级第二关键字。
注意：absi2011 无权调整帮主、副帮主的职位，包括他自己的（这不是废话么…）
他按原来的顺序给你（所以，等级相同的，原来靠前的现在也要靠前，因为经验高低的原因，但此处为了简单点省去经验。）
输入格式
第一行一个正整数 n n n，表示星月家园内帮友的人数。
下面 n n n 行每行两个字符串两个整数，表示每个人的名字、职位、帮贡、等级。
输出格式
一共输出 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 1 1 个，而有 2 2 2 个帮贡相同的人，则选择原来在前的现在当选此职位。
【数据范围】
对于 10 % 10\% 10% 的数据，保证 n = 3 n=3 n=3。
对于 40 % 40\% 40% 的数据，保证各个人的帮贡均为 0 0 0。
对于
100
%
100\%
100% 的数据，保证
3
≤
n
≤
110
3\leq n\leq 110
3≤n≤110，各个名字长度
≤
30
\leq30
≤30，
0
≤
0\leq
0≤ 各个人的帮贡
≤
1000000000
\leq1000000000
≤1000000000，
1
≤
1\leq
1≤ 各个人等级
≤
150
\leq 150
≤150。
保证职位必定为 BangZhu \texttt{BangZhu} BangZhu， FuBangZhu \texttt{FuBangZhu} FuBangZhu， HuFa \texttt{HuFa} HuFa， ZhangLao \texttt{ZhangLao} ZhangLao， TangZhu \texttt{TangZhu} TangZhu， JingYing \texttt{JingYing} JingYing， BangZhong \texttt{BangZhong} BangZhong 之中的一个
保证有一名帮主，保证有两名副帮主，保证有一名副帮主叫 absi2011
不保证一开始帮派里所有职位都是满人的，但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
1.题意解析
像这种中大型模拟，我们还是把他拆解程序多子功能，然后一一分装成函数来实现。
1.1.结构体储存信息
在这里，我们不但会分装一个结构体储存基本信息，还会定义两个函数用来输入和输出。
struct player//定义一个结构体,用来存放玩家信息
{
string name,job;//姓名和职务
long long cont;//帮贡不定义成longlong类型存不下
int grade,level;//等级和序号(输入顺序)
void init()//输入
{
cin>>name>>job>>cont>>grade;
}
void output()//输出
{
cout<<name<<' '<<job<<' '<<grade<<endl;
}
}a[130];
1.2.输入后调整职务的排序规则
根据题目要求，输入后，我们应该先对帮贡进行排序。用来调整职务。
bool cmp1(player x,player y)//输入后更换职位的排序
{
if(x.cont==y.cont)//帮贡相同比输入顺序
return x.level<y.level;
return x.cont>y.cont;
}
1.3.分配职务的方法
为了后面方便的分配职务，我们定义一个job_e数组，job_e[i]就表示第i个人(第一次排序后)应该分配哪个职务(这里不记录帮众)。其初始化函数如下：
string job_e[50];
void in_job()//初始化
{
job_e[1]="BangZhu";
job_e[2]=job_e[3]="FuBangZhu";
job_e[4]=job_e[5]="HuFa";
for(int i=6;i<=9;i++)
job_e[i]="ZhangLao";
for(int i=10;i<=16;i++)
job_e[i]="TangZhu";
for(int i=17;i<=41;i++)
job_e[i]="JingYing";
}
然后是分配职务的函数：
void change(int n)//更改职务
{
for(int i=1;i<=n;i++)
if(i>=42)//大于等于42的都是帮众
a[i].job="BangZhong";
else
a[i].job=job_e[i];
}
1.4.职务的映射
为了方便后面的排序，我们使用一个ret函数映射每个职务，越小的越靠前。
int ret(player x)//将每个职位对应一个数字,数字越小越靠前
{
if(x.job=="BangZhu")
return 0;
else if(x.job=="FuBangZhu")
return 1;
else if(x.job=="HuFa")
return 2;
else if(x.job=="ZhangLao")
return 3;
else if(x.job=="TangZhu")
return 4;
else if(x.job=="JingYing")
return 5;
else return 6;
}
可能有人会问我为什么我不使用
switch语句。这是因为swith只能匹配整数或者可以转换成整数的变量。但是string类型不满足这个条件。
1.5.输出时的排序规则
根据题目要求，输出时应该按照
优先输出职位高的，职位相同就优先输出等级高的
这样的顺序输出，所以一共有两个排序规则。
bool cmp2(player x,player y)//输出时按职务和等级排序
{
if(x.job==y.job)//职务相同比等级
if(x.grade==y.grade)//等级相同比输入顺序
return x.level<y.level;
else
return x.grade>y.grade;
return ret(x)<ret(y);//职务对应的数字越小越靠前
}
1.6.主函数
主函数中只有一个要注意的点，就是
absi2011无权调整帮主、副帮主的职位
那么我们就要先把帮主和副帮主找出来，把他们拎到前面。再对剩下的进行排序并分配职务。
int main()
{
int n,i,is_swap=0;//用is_swap储存前面是否已经有了一个副帮主
in_job();//初始化
cin>>n;
for(i=1;i<=n;i++)//初始输入
{
a[i].init();
a[i].level=i;
}
for(i=1;i<=n;i++)//将帮主和副帮主放到前面
{
if(a[i].job=="BangZhu")
swap(a[1],a[i]);
if(a[i].job=="FuBangZhu")
{
swap(a[2+is_swap],a[i]);
is_swap=1;
}
}
sort(a+4,a+n+1,cmp1);//更改职务的排序
change(n);//更改职务
sort(a+1,a+n+1,cmp2);//输出时的排序
for(i=1;i<=n;i++)//输出
a[i].output();
return 0;
}
最后把上面的代码组合到一起就完成了。真是一场酣畅淋漓的刷题！
2. 代码
#include<bits/stdc++.h>
using namespace std;
struct player//定义一个结构体,用来存放玩家信息
{
string name,job;//姓名和职务
long long cont;//帮贡不定义成longlong类型存不下
int grade,level;//等级和序号(输入顺序)
void init()//输入
{
cin>>name>>job>>cont>>grade;
}
void output()//输出
{
cout<<name<<' '<<job<<' '<<grade<<endl;
}
}a[130];
string job_e[50];//用桶来标记职务
//为了避免主函数太靠后影响程序的阅读,将函数的声明放在前面,定义放在后面
void in_job();//初始化
int ret(player x);//将每个职位对应一个数字,数字越小越靠前
bool cmp1(player x,player y);//输入后更换职位的排序
bool cmp2(player x,player y);//输出时按职务和等级排序
void change(int n);//更改职务
int main()
{
int n,i,is_swap=0;//用is_swap储存前面是否已经有了一个副帮主
in_job();//初始化
cin>>n;
for(i=1;i<=n;i++)//初始输入
{
a[i].init();
a[i].level=i;
}
for(i=1;i<=n;i++)//将帮主和副帮主放到前面
{
if(a[i].job=="BangZhu")
swap(a[1],a[i]);
if(a[i].job=="FuBangZhu")
{
swap(a[2+is_swap],a[i]);
is_swap=1;
}
}
sort(a+4,a+n+1,cmp1);//更改职务的排序
change(n);//更改职务
sort(a+1,a+n+1,cmp2);//输出时的排序
for(i=1;i<=n;i++)//输出
a[i].output();
return 0;
}
void in_job()//初始化
{
job_e[1]="BangZhu";
job_e[2]=job_e[3]="FuBangZhu";
job_e[4]=job_e[5]="HuFa";
for(int i=6;i<=9;i++)
job_e[i]="ZhangLao";
for(int i=10;i<=16;i++)
job_e[i]="TangZhu";
for(int i=17;i<=41;i++)
job_e[i]="JingYing";
}
int ret(player x)//将每个职位对应一个数字,数字越小越靠前
{
if(x.job=="BangZhu")
return 0;
else if(x.job=="FuBangZhu")
return 1;
else if(x.job=="HuFa")
return 2;
else if(x.job=="ZhangLao")
return 3;
else if(x.job=="TangZhu")
return 4;
else if(x.job=="JingYing")
return 5;
else return 6;
}
bool cmp1(player x,player y)//输入后更换职位的排序
{
if(x.cont==y.cont)//帮贡相同比输入顺序
return x.level<y.level;
return x.cont>y.cont;
}
bool cmp2(player x,player y)//输出时按职务和等级排序
{
if(x.job==y.job)//职务相同比等级
if(x.grade==y.grade)//等级相同比输入顺序
return x.level<y.level;
else
return x.grade>y.grade;
return ret(x)<ret(y);//职务对应的数字越小越靠前
}
void change(int n)//更改职务
{
for(int i=1;i<=n;i++)
if(i>=42)//大于等于42的都是帮众
a[i].job="BangZhong";
else
a[i].job=job_e[i];
}
喜欢就订阅此专辑吧！
【蓝胖子编程教育简介】
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。
欢迎扫码关注蓝胖子编程教育
741
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
