HDU-6008-Worried School

ACM模版

描述

题解

简单的模拟题,题意不是特别容易翻译,但是模拟的规则十分简单,和 WFWF 晋级资格相似,大致是一共 X+Y=GX + Y = G 个名额,其中 XX 分给中国五个区域赛,YY 个分给 ECFinalECFinal,先考虑五个区域赛的每个赛区的五个第一名、五个第二名、五个第三名……其中重复的只算一次,凑够 XX 个,然后在 ECFinalECFinal 中选前若干名去除和前边五个赛区重复的,凑够 YY 个,一共 GG 个。其中,有一个询问一个学校参加 WFWF 的可能情况。

如果没有任何一种 (X,Y)(X, Y) 组合可以使其进入 WFWF 则输出 ADVANCED!ADVANCED!,否则输出最小的 YY 使其无法进入 WFWF 的 YY 值。

代码

#include <cstdio>
#include <cmath>
#include <set>
#include <iostream>

using namespace std;

const int MAXN = 6;
const int MAXM = 21;
const int MAXB = 100;

int G;
string S;
string ECsite[MAXM];
string RGsite[MAXN][MAXM];
set<string> st;

int main()
{
    int T;
    scanf("%d", &T);

    for (int ce = 1; ce <= T; ce++)
    {
        cin >> G >> S;
        for (int i = 1; i < MAXN; i++)
        {
            for (int j = 1; j < MAXM; j++)
            {
                cin >> RGsite[i][j];
            }
        }
        for (int j = 1; j < MAXM; j++)
        {
            cin >> ECsite[j];
        }

        int pos, cnt, y = -1;
        for (int x = 0; x <= G; x++)
        {
            st.clear();
            bool staX = false, staY = false;
            if (x > 0)
            {
                for (int r = 1; r <= MAXB; r++)
                {
                    pos = r % 5;
                    if (pos == 0)
                    {
                        pos += 5;
                    }
                    cnt = (int)ceil(r / 5.0);
                    if (RGsite[pos][cnt] == S)
                    {
                        staX = 1;
                    }
                    st.insert(RGsite[pos][cnt]);
                    if (st.size() >= x)
                    {
                        break;
                    }
                }
            }

            if (G - x > 0)
            {
                for (int j = 1; j < MAXM; j++)
                {
                    if (ECsite[j] == S)
                    {
                        staY = 1;
                    }
                    st.insert(ECsite[j]);
                    if (st.size() >= G)
                    {
                        break;
                    }
                }
            }

            if (!staX && !staY)
            {
                y = G - x;
            }
        }

        printf("Case #%d: ", ce);
        if (y == -1)
        {
            printf("ADVANCED!\n");
        }
        else
        {
            printf("%d\n", y);
        }
    }

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

Day2上午解题报告

预计分数:100+0+60=160 实际分数:100+0+60=160 mmpT1数据错了。。。 T1遭遇 题目描述 你是能看到第一题的 friends呢。 —...

46940
来自专栏专知

关关的刷题日记78 – Leetcode 69. Sqrt(x)

关关的刷题日记78 – Leetcode 69. Sqrt(x) 题目 Implement int sqrt(int x). Compute and retur...

36460
来自专栏算法修养

HYSBZ 2160 拉拉队排练(回文树)

2160: 拉拉队排练 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 825  Solved: 324 [...

36270
来自专栏tkokof 的技术,小趣及杂念

Sweet Snippet 之 Bounce Setting

  又是一篇Sweet Snippet,自己看来都觉得过小,不足以成篇,不过自觉有些趣味,也就随便记一记了,权当自娱自乐 :)

7410
来自专栏小詹同学

Python系列之六——拿什么拯救你?我的大脑

我一定是智障了,话不多说,上图上图~ ? 就是这样10个选择题,你没有看错,我一定是个智障了~佩服不用穷举,也不用参考网上的大...

37740
来自专栏斑斓

迪米特法则与重构

在面向对象设计的世界里,有一个寻常却又常常为人所忽略的原则——“迪米特(Law of Demeter)”法则。这个原则认为,任何一个对象或者方法,它应该只能调用...

12260
来自专栏专知

【LeetCode 136】 关关的刷题日记33 Intersection of Two

关关的刷题日记33 – Leetcode 349. Intersection of Two Arrays 题目 Given two arrays, write ...

29850
来自专栏数据结构与算法

1026 逃跑的拉尔夫

1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 年轻的...

33460
来自专栏落影的专栏

程序员进阶之算法练习(九)附两道扩展题答案

前言 在上文程序员进阶之算法练习(八)附两道搜狐笔试题中,在搜狐笔试题的基础上稍微改编后的题目: 《宝石二》 有一串宝石首尾相连,用一个大写字母表示一个宝...

41870
来自专栏专知

【Leetcode 206】关关的刷题日记70 – Leetcode 206. Reverse Linked List

关关的刷题日记70 – Leetcode 206. Reverse Linked List 题目 Reverse a singly linked list. 题...

34280

扫码关注云+社区

领取腾讯云代金券