NHK协会的阴谋(模拟,水)
题目描述
“阴谋啊,这一定是NHK协会的阴谋” 事实上,NHK协会是真实存在的,NHK协会会为每个人分配一个特征码(只包含大写字母的 字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特 征码中所有的0N0,0H0,0K0最多能组合成”NHK”的个数为P 。要求1.P > K 2.Q < L; K,L是常 数。找出真正的NEET之后,对这些人按以下规则排序:对每个人计算出X = P∗(L−Q),按X由 大到小对这些人进行排序,对于X相同的人按照姓名字典序最小排序,保证给出的姓名都不相 同。
输入 T(1 ≤ T ≤ 100)组数据第二行输入K,L,M,K,L依次对应题目描述中的K,L。 M表示一共M个 人然后M行每行输入每个人的信息依次为姓名,特征码,改变系数Q. 姓名是长度不超过20的字符 串,特征码是长度不超过1000的字符串,输入的数值均为正整数。 1 ≤ M ≤ 100,1 ≤ L ≤ 100,1 ≤ K,Q ≤ 10
输出
对排好序且满足条件的人的姓名分别输出一行如果没有NEET则输出”FINE!”输出不包含引号
输入样例
2
3 28 3
SAKI DDDDD 4
ABB NDSHKHHKKNN
3 BCC HHKKNN 5
4 36 3
SATO NHKNHKNHKNHKNHKNHK 1
QUEEN NHKNHKQRNRHRKHNRKNHK 8
DIOOO WRYYYYYNHKNHKNHKKHNNHK 5
输出样例
FINE!
SATO
DIOOO
QUEEN
做这种题,一定要冷静下来(QAQ,心态崩了WA了14次,成功掉了2名)
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct mix{string name; string feature; //特征码 int Q;int X; int f; //标记这个人是不是NEET,是1,非0.
}peo[500];
int CTNHK(string a){ //统计特征码里的NHK个数 int N=0,H=0,K=0;int n=a.length();for(int i=0;i<n;i++){if(a[i]=='N') N++;if(a[i]=='H') H++;if(a[i]=='K') K++;}return min(N,min(H,K));
}
bool cmp(mix a,mix b){if(a.X==b.X){return a.name<b.name;}return a.X>b.X ;
}
int main(){int t;cin>>t;while(t--){int K,L,M;string temp;cin>>K>>L>>M;bool flag=false; //标记,没有一个NEET的话,那就为false for(int i=0;i<M;i++){bool r=false;cin>>peo[i].name>>peo[i].feature>>peo[i].Q;peo[i].f=0;int P=CTNHK(peo[i].feature);peo[i].X=P*(L-peo[i].Q);if(P>K&&peo[i].Q<L){flag=true;r=true;}if(r){peo[i].f=1;} }if(!flag){cout<<"FINE!"<<endl; }else{vector<mix> v;for(int i=0;i<M;i++){if(peo[i].f==1){v.push_back(peo[i]); //取出所有NEET }}sort(v.begin(),v.end(),cmp); //排序 for(int i=0;i<v.size();i++){cout<<v[i].name<<endl;}}}return 0;
}
NHK协会的阴谋(模拟,水)相关推荐
- D NHK协会的阴谋
D NHK协会的阴谋 时间限制 内存限制 出题人 1 Second 512 Mb 朱梓鑫 题目描述 "阴谋啊,这一定是NHK协会的阴谋" 事实上,NHK协会是真实存在的,NHK协会 ...
- 洛谷 1563 玩具谜题——模拟水题
题目:https://www.luogu.org/problemnew/show/P1563 模拟水题. #include<iostream> #include<cstdio> ...
- 【CCCC】L2-027 名人堂与代金券 (25分),模拟水题
problem L2-027 名人堂与代金券 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想要获得一张合 ...
- 关于Green-Kubo方法模拟水的粘度
关于Green-Kubo方法模拟水的粘度 求问有没有大神用lammps做过水的模拟? 我现在改编了一下manual里面计算液氩粘度的那个算例,来模拟水的粘度,300k下得到的结果是0.2mPa.s,查 ...
- 【Unity Shader实例】 水体WaterEffect(二) 用贴图和uv动画模拟水效
Unity Shader实现简单水体效果 效果展示 原理 用贴图和uv动画模拟水效实现"假"水. 设计 找一张水波的贴图,处理它的uv值,让贴图流动起来.这样就用静态纹理和uv动画 ...
- poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析 水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
- 游戏制作之路(56)模拟水
前面学习了创建风,可以吹动树,但是大自然里还有水,比如湖.大海等等.这样湖光山色,就更符自然世界里的景象了.下面就来学习怎么样创建水的物体,比如小水池,小湖,大海等.先创建一个简单的地形,像前面的例子 ...
- 牛客~~打篮球~~~模拟水题
链接:https://www.nowcoder.com/acm/contest/118/D 来源:牛客网 题目描述 1, 2, 3在打篮球, 可是二打一总是不公平的, 于是他们决定一对一,另一个人在边 ...
- 【HDU - 1326】Box of Bricks(模拟水题)
题干: Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds ...
最新文章
- laravel基础课程---8、laravel响应和视图(响应是什么)
- Flask博客开发——Tinymce编辑器
- navicat修改表的主键自增长报错
- linux路由内核实现分析(二)---FIB相关数据结构(3)
- 歌曲信息管理c语言,歌曲信息管理系统——C语言
- 电脑应用程序错误怎么办_电脑Windows出错信息解析及解决方案
- 51nod1812树的双直径(换根树DP)
- ZooKeeper的安装及部署
- Word排版艺术—读书笔记
- 兼容移动端的 Web 档案馆可视化管理系统
- 二维数组传参 实例详解
- vscode:解决按英文感叹号!+tab,无法生成html模板框架的问题
- 【宽创热点】为什么博物馆要展示古代糕点和比基督更古老的牛肉
- 如果你还不懂区块链那就out了(三)--区块链3.0的优秀解决方案:Hyperledger fabric
- 出行必备:手机1秒调出健康码 !
- 解放双手!用 Python 控制你的鼠标和键盘
- win7系统的电脑怎么提升开机速度
- 电视盒子有哪些软件支持电视节目回看?
- 11月7日云栖精选夜读:阿里巴巴风鸣:做技术Leader要有危机意识
- 学习 JavaScript
热门文章
- 传感器测试--声音采集与FFT 分析
- Python生成Code128C条形码实现——轻松打造高效标识码!
- java后台解析xml格式字符串
- 红米ac2100有ipv6吗_【1222多功能版OpenWrt】红米小米AC2100|IPV6|酸奶|SmartDNS|多拨|猫咪,附教程...
- 如何在ubuntu server中通过ArchiSteamFarm挂卡
- Opera One将取代 Opera 浏览器
- JAVA项目同时上传多个文件和多个内容
- 读书笔记之呼吸 [美] 特德·姜
- 教师试讲学生名字_我们如何帮助老师学习学生的名字
- 吴恩达机器学习笔记39-误差分析与类偏斜的误差度量(Error Analysis and Error Metrics for Skewed Classes)...