D NHK协会的阴谋

D NHK协会的阴谋
时间限制 内存限制 出题人 1 Second 512 Mb 朱梓鑫
题目描述
“阴谋啊，这一定是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

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
	{
		char name[25];
		char code[1005];
		int q;
		int p;
		int x;
	}mem[105];
bool cmp(node a,node b)
{
	if (a.x==b.x)
		return strcmp(a.name,b.name)<0;
	else
		return a.x > b.x;
}
int min(int x,int y,int z)
{
	return min(x,min(y,z));
}
int main()
{
	int t;
	scanf("%d",&t);
	while (t--)
	{
		int k,l,m,i,j,x,y,z;
		scanf("%d %d %d",&k,&l,&m);
		for (i=0;i<m;i++)
		{
			x = y = z = 0;
			scanf("%s %s %d",mem[i].name,mem[i].code,&mem[i].q);
			for (j=0;mem[i].code[j]!='\0';j++)
				if (mem[i].code[j]=='N')	x++;
				else if (mem[i].code[j]=='H')	y++;
				else if (mem[i].code[j]=='K')	z++;
			mem[i].p = min(x,y,z);
			mem[i].x = mem[i].p*(l-mem[i].q);
		}
		sort(mem,mem+m,cmp);
		int mmp = 0;
		for (i=0;i<m;i++)
		{
			if (mem[i].p>k && mem[i].q<l)
			{
				printf("%s\n",mem[i].name);
				mmp++;
			}
		}
		if (!mmp)
			printf("FINE!\n");
	}
	return 0;
}