社区讨论

哪里错了,求助!!!

P1786帮贡排序参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo2spa1l
此快照首次捕获于
2023/10/23 19:09
2 年前
此快照最后确认于
2023/10/23 19:09
2 年前
查看原帖

帮贡排序

题目背景

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

题目描述

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

输入格式

第一行一个正整数 nn,表示星月家园内帮友的人数。
下面 nn 行每行两个字符串两个整数,表示每个人的名字、职位、帮贡、等级。

输出格式

一共输出 nn 行,每行包括排序后乐斗显示的名字、职位、等级。

样例 #1

样例输入 #1

CPP
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

CPP
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

提示

各种职位用汉语拼音代替。
如果职位剩 11 个,而有 22 个帮贡相同的人,则选择原来在前的现在当选此职位。
另: 帮派名号:星月家园
帮主尊号:Dragonfly Kang
帮派ID:2685023
帮派等级:4
帮派人数:101/110
帮派技能:
星月家园资料,欢迎各位豆油加入^_^
【数据范围】
对于 10%10\% 的数据,保证 n=3n=3
对于 40%40\% 的数据,保证各个人的帮贡均为 00
对于 100%100\% 的数据,保证 3n1103\leq n\leq 110,各个名字长度30\leq3000\leq 各个人的帮贡 1000000000\leq100000000011\leq 各个人等级 150\leq 150
保证职位必定为 BangZhu\texttt{BangZhu}FuBangZhu\texttt{FuBangZhu}HuFa\texttt{HuFa}ZhangLao\texttt{ZhangLao}TangZhu\texttt{TangZhu}JingYing\texttt{JingYing}BangZhong\texttt{BangZhong} 之中的一个
保证有一名帮主,保证有两名副帮主,保证有一名副帮主叫 absi2011
不保证一开始帮派里所有职位都是满人的,但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
【题目来源】
fight.pet.qq.com
absi2011 授权题目
CPP
#include<bits/stdc++.h>
using namespace std;

long long int n,l=0;

struct m
{
	string name;
	string sf;
	long long int bg;
	long long int lv;
	int num;
	int zy;
}a[150];

void input()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].name>>a[i].sf>>a[i].bg>>a[i].lv;
		if (a[i].sf=="BangZhu") a[i].zy=1;
		else if (a[i].sf=="FuBangZhu") a[i].zy=2;
		else if (a[i].sf=="HuFa") a[i].zy=3;
		else if (a[i].sf=="ZhangLao") a[i].zy=4;
		else if (a[i].sf=="TangZhu") a[i].zy=5;
		else if (a[i].sf=="JingYing") a[i].zy=6;
		else a[i].zy=7;
		a[i].num=i;
	}
	
}

bool cmp(m x,m y)
{
	return x.zy<y.zy;
}
bool cmp1(m x,m y)
{
	if(x.bg!=y.bg)
		return x.bg>y.bg;
	else
		return x.num<y.num;
}

bool cmp2(m x,m y)
{
	if(x.sf==y.sf&&x.lv!=y.lv)
		return x.lv > y.lv;
	else if(x.sf==y.sf&&x.lv==y.lv)
		return x.num<y.num;
}

void zhiwei()
{
	for (int i=1;i<=n;i++)
	{
		if (i==1) a[i].sf="BangZhu";
		else if (i==2||i==3) a[i].sf="FuBangZhu";
		else if (i==4||i==5) a[i].sf="HuFa";
		else if (i>=6&&i<=9) a[i].sf="ZhangLao";
		else if (i>=10&&i<=16) a[i].sf="TangZhu";
		else if (i>=17&&i<=41) a[i].sf="JingYing";
		else a[i].sf="BangZhong";
	}
}
 
void output()
{
	for(int i=1;i<=n;i++)
	{
		cout<<a[i].name<<" "<<a[i].sf<<" "<<a[i].lv<<endl;
	}
}

int main()
{
	input();
	
	sort(a+1,a+n+1,cmp);
	
	sort(a+4,a+n+1,cmp1);
	
	zhiwei();
	
	sort(a+1,a+n+1,cmp2);
	
	output();
	
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...