P1786帮贡排序题解
题目入口
洛谷P1786
题目背景
在absi2011的帮派里,死号偏多。现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。
题目描述
目前帮派内共最多有一位帮主,两位副帮主,两位护法,四位长老,七位堂主,二十五名精英,帮众若干。
现在absi2011要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
他给你每个人的以下数据:
他的名字(长度不会超过30),他的原来职位,他的帮贡,他的等级。
他要给帮贡最多的护法的职位,其次长老,以此类推。
可是,乐斗的显示并不按帮贡排序而按职位和等级排序。
他要你求出最后乐斗显示的列表(在他调整过职位后):职位第一关键字,等级第二关键字。
注意:absi2011无权调整帮主、副帮主的职位,包括他自己的(这不是废话么..)
他按原来的顺序给你(所以,等级相同的,原来靠前的现在也要靠前,因为经验高低的原因,但此处为了简单点省去经验。)
输入格式
第一行一个数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个,而有2个帮贡相同的人,则选择原来在前的现在当选此职位。
【数据范围】
对于10%的数据,保证n=3
对于40%的数据,保证各个人的帮贡均为0
对于100%的数据,保证3<=n<=110,各个名字长度<=30,0<=各个人的帮贡<=1000000000
1<=各个人等级<=150
保证职位必定为BangZhu,FuBangZhu,HuFa,ZhangLao,TangZhu,JingYing,BangZhong之间一个
保证有一名帮主,保证有两名副帮主,保证有一名副帮主叫absi2011
不保证一开始帮派里所有职位都是满人的,但排序后分配职务请先分配高级职位。例如原来设一名护法现在设两名。
保证名字不重复。
【题目来源】
fight.pet.qq.com
absi2011授权题目
题解
#include <bits/stdc++.h>using namespace std;typedef struct member{string name;string post;long long banggong;int level;
}member;int main()
{member a[120];int n;map<string,int>m;m["yishuchu"]=-1,m["BangZhong"]=0,m["JingYing"]=1,m["TangZhu"]=2,m["ZhangLao"]=3,m["HuFa"]=4;string plist[38]={"HuFa","HuFa","ZhangLao","ZhangLao","ZhangLao","ZhangLao","TangZhu","TangZhu","TangZhu","TangZhu","TangZhu","TangZhu","TangZhu","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing","JingYing"};cin>>n;for(int i=0;i<n;i++){cin>>a[i].name>>a[i].post>>a[i].banggong>>a[i].level;}for(int i=3;i<n;i++){int max=-1,t;for(int j=3;j<n;j++){if(a[j].banggong>max){t=j;max=a[j].banggong;}}if(i-3>37){a[t].post="BangZhong";}else{a[t].post=plist[i-3];}a[t].banggong=-2;}for(int i=0;i<3;i++){cout<<a[i].name<<' '<<a[i].post<<' '<<a[i].level<<endl;}for(int i=3;i<n;i++){int t=3;for(int j=4;j<n;j++){if( (m[a[j].post]>m[a[t].post]) || (a[j].post==a[t].post&&a[j].level>a[t].level) ){t=j;}}cout<<a[t].name<<' '<<a[t].post<<' '<<a[t].level<<endl;a[t].post="yishuchu";}return 0;
}
P1786帮贡排序题解相关推荐
- P1786 帮贡排序c++良心题解
P1786 帮贡排序 题目背景 在 absi2011 的帮派里,死号偏多.现在 absi2011 和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描 ...
- [luogu p1786] 帮贡排序
传送门 帮贡排序 题目背景 在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描述 目前帮派 ...
- 洛谷P1786 帮贡排序(冒泡排序法)
题目背景 在 absi2011 的帮派里,死号偏多.现在 absi2011 和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描述 目前帮派内共最多有 ...
- P1786 帮贡排序 【模拟】
题目背景 在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整. 题目描述 目前帮派内共最多有一位帮主 ...
- P1786 帮贡排序
难度:4 主要难度是读懂题意,首先是按照帮贡,和输入顺序排序,除了帮主副帮主,其余人重新分配职位,而且题目保证前三人不动,第一个排序是为了分配职位, 然后要输出,第一优先级是职位,然后是等级,然后是顺 ...
- 1. 帮贡排序-模拟与高精度(普及/提高-)
文章目录 问题描述 问题分析 代码实现 运行结果 总结 问题描述 在absi2011的帮派里,死号偏多.现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人 ...
- 2021 第十二届 蓝桥杯 双向排序 题解 栈+文艺平衡树
2021 第十二届蓝桥杯 双向排序 题解 栈+文艺平衡树 题目描述 思路 实现方法 代码 只用栈 只用栈的代码 题目描述 原题链接:https://www.lanqiao.cn/problems/14 ...
- 【题解】 [HEOI2016]排序题解 (二分答案,线段树)
题目描述 在2016年,佳媛姐姐喜欢上了数字序列.因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他.这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行 ...
- C++奥赛一本通排序题解
title: C++奥赛一本通刷题记录(排序) date: 2017-11-16 tags: 一本通 openjudege categories: OI C++奥赛一本通刷题记录(排序) 2017.1 ...
最新文章
- PPM图片格式及其C读写代码
- 函数重载和 函数模板
- linux 命令 kps,10个LINUX命令 超好用
- webapi支持session
- python多线程编程: 条件变量同步
- sqlite3数据库的性能问题报告
- ios NSComparator 三种枚举类型
- [转]SUID和SGID
- windows命令行启动常用工具
- 太阳直射点纬度计算公式_高中地理,常用计算公式大盘点,高中满分特辑!
- ASP.NET Core MVC 2.x 全面教程_ASP.NET Core MVC 18. 基于Claim和Policy的授权 下 - 自定义Policy...
- java后台处理跨域问题_用cros解决前后端分离的跨域问题
- linux环境安装ffmepg,Linux centOS下安装FFmpeg
- canvas--初识canvs、绘制:线型、简单图形、渐变背景颜色、绘制动画、canvs形变、事件绑定
- Bzoj 4173 数学
- 多级分类查询解决方案
- 力矩目标值 fTorque计算(伺服力矩控制模式)
- Codeforces 685B	Kay and Snowflake(树形dp)
- 浅析Js中${}字符串拼接
- 王者荣耀会成为下一个微信吗?