NHK协会的阴谋（模拟，水）

最新推荐文章于 2022-01-29 23:27:02 发布

本该如此

最新推荐文章于 2022-01-29 23:27:02 发布

阅读量226

点赞数

分类专栏：字符串处理

本文链接：https://blog.csdn.net/qq_40922859/article/details/81174125

版权

字符串处理专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题目描述
“阴谋啊，这一定是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;
}