题目背景
在 absi2011 的帮派里,死号偏多。现在 absi2011 和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。
题目描述
目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。
现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
他给你每个人的以下数据:
他的名字(长度不会超过 30),他的原来职位,他的帮贡,他的等级。
他要给帮贡最多的护法的职位,其次长老,以此类推。
可是,乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出最后乐斗显示的列表(在他调整过职位后):职位第一关键字,等级第二关键字。
注意:absi2011 无权调整帮主、副帮主的职位,包括他自己的(这不是废话么..)
他按原来的顺序给你(所以,等级相同的,原来靠前的现在也要靠前,因为经验高低的原因,但此处为了简单点省去经验。)
输入格式
第一行一个正整数 n,表示星月家园内帮友的人数。
下面 n 行每行两个字符串两个整数,表示每个人的名字、职位、帮贡、等级。
输出格式
一共输出 n 行,每行包括排序后乐斗显示的名字、职位、等级。
输入输出样例
输入
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
输出
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≤n≤110,各个名字长度≤30,0≤ 各个人的帮贡 ≤1000000000, 1≤ 各个人等级 ≤150。
保证职位必定为 BangZhu,FuBangZhu,HuFa,ZhangLao,TangZhu,JingYing,BangZhong 之中的一个
保证有一名帮主,保证有两名副帮主,保证有一名副帮主叫 absi2011
不保证一开始帮派里所有职位都是满人的,但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
解题思路:
这道题的坑主要在于要先按帮贡排序,然后分配职位(帮主,副帮主除外)帮贡相同的原先前的也靠前(这对于第一次使用冒泡排序无影响),接着再同职位按照等级排序,等级相同的,原来靠前的现在也要靠前,因为之前用过冒泡排序法了,故原先的位置也发生了变化,所以我们要使用冒泡排序法就要用一个数组记录原先的位置,并在排序时一起交换;这样第二次排序时如果等级相同,则判断原先的位置是否靠前,若不是则交换。
代码:
#include<bits/stdc++.h>
using namespace std;
char mz[111][31],zw[111][15];
long long bg[111];
int dj[111],wz[111];
void px(int x,int y) { //等级排序
for(int i=x; i<y; i++)
for(int j=x; j<x+y-i; j++)
if(dj[j]<dj[j+1]) {
swap(mz[j],mz[j+1]);
swap(dj[j],dj[j+1]);
swap(wz[j],wz[j+1]);
} else if(dj[j]==dj[j+1]&&wz[j]>wz[j+1]&&wz[j+1]>0) { //等级相同时按原先的位置排序
swap(mz[j],mz[j+1]);
swap(wz[j],wz[j+1]);
}
}
int main() {
int n,i,j,t;
cin>>n;
for(i=0; i<n; i++) {
cin>>mz[i]>>zw[i]>>bg[i]>>dj[i];
wz[i]=i; //记录原先的位置
}
for(i=3; i<n-1; i++) { //帮贡排序
for(j=3; j<n+2-i; j++) {
if(bg[j]<bg[j+1]) {
swap(bg[j],bg[j+1]);
swap(mz[j],mz[j+1]);
swap(dj[j],dj[j+1]);
swap(wz[j],wz[j+1]);
}
}
}
px(3,4);
px(5,8);
px(9,15);
px(16,40);
if(n>40)
px(41,n);
for(i=0; i<n; i++) {
cout<<mz[i]<<" ";
if(i<=0) cout<<"BangZhu ";
else if(i<=2) cout<<"FuBangZhu ";
else if(i<=4) cout<<"HuFa ";
else if(i<=8) cout<<"ZhangLao ";
else if(i<=15) cout<<"TangZhu ";
else if(i<=40) cout<<"JingYing ";
else cout<<"BangZhong ";
cout<<dj[i]<<endl;
}
return 0;
}