题目详情 您所在的位置:网站首页 ioi赛制的比赛策略 题目详情

题目详情

2024-07-17 00:15| 来源: 网络整理| 查看: 265

题目描述

终于办到第五场语法周赛了,按照语法周赛的规则,之前拿过IOI赛制下满分的同学将不会参与排名。

现在给你前四场比赛的满分名单,和本场比赛的参赛选手。

请你判断本场比赛参与排名的人数为多少。

输入格式

第一行两个整数 n,mn,mn,m。

第二行 nnn 个字符串,每个字符串为之前满分名单中的一个用户名,保证本行没有重复的用户名。

第三行 mmm 个字符串,每个字符串为本场比赛参赛名单中的一个用户名,保证本行没有重复的用户名。

输出格式

一行一个整数,表示本场比赛中有多少人参加排名。

3 5 abb aab aaa bab aab aba aaa bbb 3 样例解释

bab (aab) aba (aaa) bbb

括号括住的为拿过满分,不参加排名的人。

数据规模与约定

对于 100%100\%100% 的数据,1≤n,m≤5×1041\le n,m \le 5\times 10^41≤n,m≤5×104,保证所有用户名都只由不超过四个小写英文字母组成。

子任务 1(30 分):保证 n=1n=1n=1,m≤103m\le 10^3m≤103。 子任务 2(30 分):保证 n,m≤103n,m\le 10^3n,m≤103 子任务 3(40 分):没有特殊限制


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有