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<string>
#include<algorithm>
#include<iostream>
#include<cstring>

using namespace std;

struct stu
{
    string name, cond;
    int Q, P, x;
}a[105];

int cmp(int a, int b)
{
    if (a < b) return a;
    return b;
}

int cmp_1 (string str)
{
    int sum_N = 0, sum_H = 0, sum_K = 0;
    for (int i= 0; i < str.size(); i++) 
    {
        if (str[i] == 'N')
            sum_N ++;
        if (str[i] == 'H')
            sum_H ++;
        if (str[i] == 'K')
            sum_K ++;
    }
    return cmp(sum_N, cmp(sum_H, sum_K)); 
}

int cmp_2(int P, int L, int Q)
{
    return P * (L - Q);
}

int cmp_3(stu x, stu y)
{
    if (x.x == y.x) 
    {
        if (x.name > y.name) return 1;
        else return 0;
    } 
    else return x.x > y.x;
}

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        int K, L, M;
        cin >> K >> L >> M;
        for (int i = 0; i < M; i++)
        {
            cin >> a[i].name >> a[i].cond >> a[i].Q;
            a[i].P = cmp_1(a[i].cond);
            a[i].x = cmp_2(a[i].P, L, a[i].Q);
        }
        bool flag = false;
        for (int i = 0; i < M; i++)
        {
            if (a[i].P > K && a[i].Q < L)
                flag = true;
        }
        if (flag)
        {
            sort (a, a+M, cmp_3);
            for (int i = 0; i < M; i++)
                cout << a[i].name << endl;
        }
        else cout << "FINE!" << endl;
        puts("");
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/hqzzbh/article/details/81169276