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
5

#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>
#include <set>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
struct node{
    char name[25];
    char val[1005];
    int id;
    int cnt;
    int ck;
}a[105],b[105];

bool cmp(node a,node b){
    if (a.ck == b.ck) return strcmp(a.name,b.name)<0;
    else return a.ck > b.ck;
}

int main(){
    int T;
    scanf("%d",&T);
    while (T--){
        int k,l,m;
        scanf("%d%d%d",&k,&l,&m);
        for (int i = 0;i < m; ++i){
            scanf("%s%s%d",a[i].name,a[i].val,&a[i].id);
        }

        int o = 0;
        for (int i = 0;i < m; ++i){
            int len = strlen(a[i].val);
            int N,H,K;
            N = H = K = 0;
            for (int j = 0; j < len; ++j){
                if (a[i].val[j] == 'N') N++;
                if (a[i].val[j] == 'H') H++;
                if (a[i].val[j] == 'K') K++;
            }
            a[i].cnt = min(N,min(H,K));  //NHK出现次数
            if (a[i].cnt > k && a[i].id < l){    //P>K 且 Q < L
                b[o].cnt = a[i].cnt;
                b[o].id = a[i].id;
                strcpy(b[o].name,a[i].name);
                strcpy(b[o].val,a[i].val);
                b[o].ck = b[o].cnt*(l-b[o].id);//P*(L-Q)
                o++;
            }
        }

        if (o == 0) printf("FINE!\n");
        else{
            sort(b,b+o,cmp);
            for (int i = 0;i < o; ++i){
                printf("%s\n",b[i].name);
            }
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值