题目名称 898. [咲 -Saki-] 天才麻将少女什么编
输入输出 sakinani.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar王者自由 于2012-07-11加入
开放分组 全部用户
提交状态
分类标签
散列 字符串 平衡树
分享题解
通过:22, 提交:36, 通过率:61.11%
GravatarTruth.Cirno 100 0.090 s 0.34 MiB C++
Gravatar王者自由 100 0.100 s 0.32 MiB C++
GravatarSweet 100 0.105 s 0.67 MiB Pascal
Gravatar雪狼 100 0.106 s 0.33 MiB C++
GravatarMakazeu 100 0.120 s 0.31 MiB C++
GravatarLetter zZZz 100 0.127 s 0.31 MiB C++
Gravatar11111111 100 0.143 s 0.31 MiB C++
GravatarLethur 100 0.156 s 0.32 MiB C++
GravatarCAX_CPG 100 0.160 s 0.62 MiB Pascal
Gravatar苏轼 100 0.295 s 0.32 MiB C++
本题关联比赛
咲 -Saki- 互测赛
咲 -Saki- 互测赛
关于 天才麻将少女什么编 的近10条评论(全部评论)
昨天强行打表过了
今天考试做不下去竟然过了它= =
GravatarHzoi_Mafia
2017-08-01 12:51 9楼
wstring居然全WA
Gravatar落尘
2015-10-15 15:17 8楼
回复 @沉默的羔羊 :
……咱能别给学校丢人了吗
Gravatar水中音
2014-10-18 15:23 7楼
mark
GravatarEzio
2014-09-24 22:09 6楼
为了配合题目背景,我特意用了不同的变量名。。
但是感觉好像打错了几个不要在意
GravatarHouJikan
2014-09-24 16:28 5楼
Saki!!!!什么时候出和姐姐的对决。。。等得好辛苦
GravatarLetter zZZz
2014-05-23 20:13 4楼
我是在中国吗啊???
Gravatar(ˇˍˇ) ~耶稣
2014-04-27 19:12 3楼

不管怎么说,反正我已经跟过年似的了。
Gravatar王者自由
2012-10-28 20:41 2楼
SquarePanicSerenade
悠木碧/東山奈央/花澤香菜/MAKO/内山夕実
頂点まであと一息 アガリーち All Right!! 咲き誇れ
東から西まで 北から南まで 走り抜ける 四方八方 全身全霊
握るも捨てるも ドキドキ選択 センチメンタルに ドヤッと! また騒ごうよ
こっちでも (牌!) あっちでも (牌!!)
偶然でも 幸運でも 引き寄せて 乗っちゃって
せい! a-c-h-i-g-a れっつごー! (まーじゃんぱにっくもういちど Here we Go!)
あの舞台を転げ回って 奏でちゃってよ、My セレナーデ
星屑みたいキラキラって 四角い箱の中 夢いっぱい
楽しくなってきちゃったね くるくる回る、ターン to ターン
駆け引き、勝ち負け、あの子に繋いで この草原駆け抜けよう
悔しい涙で ステージを濡らして 優しい笑顔で 抱き止める 次は私だ
しょっぱなの一打 歯車回りだす
自分次第のショータイム 皆はしゃごうよ!
有名でも (牌!) 無名でも (牌!)
関係ない 勝てば官軍だ レジェンド もう一度
[穏乃]指切りげんまん! [憧]あの子に会いたい
[宥]なんだか眠い。。[玄]ちょっとお姉ちゃん!
[灼]はぁ…。みなさん?いきますよ? (Yeah!!試合開始~!)
願い背負って勝ち進め 指先が歌うよセレナーデ
掴もう奇跡 ドラドラって 積み上がってく数 そう絶対
四角の空を 自由にさ 飛び回ろうよ、一緒にね
笑って 怒って 明日へと繋いで 一歩ずつ駆け上ろう
また遊ぼうよ (Future is bright) ありのままの私たちで (Dream come true)
1、2、3、4、5のステップを (テンパリぱにっくさいごに Here we go!!)
あの舞台を転げ回って 奏でちゃってよ、My セレナーデ
星屑みたいキラキラって 四角い箱の中 夢いっぱい 夢いっぱい
まだまだ続くこの勝負 走りぬけてく Run the world
駆け引き、勝ち負け、あの子に繋いで
笑って 怒って 明日へと繋いで この草原駆け抜けよう
徹底的 射程距離圏内 ここ一番 ぞっくぞく 打ち上がれ
Gravatar王者自由
2012-08-06 20:14 1楼

898. [咲 -Saki-] 天才麻将少女什么编

★☆   输入文件:sakinani.in   输出文件:sakinani.out   简单对比
时间限制:1 s   内存限制:256 MiB

题目背景

二十一世纪,世界上的麻将竞技人数超过一亿,日本每年也有大规模的全国大赛来对麻将选手进行选拔。从小学到高中,很多学校也设立了麻将部。

《天才麻将少女阿知贺篇 episode of side-A》『 -Saki- 阿知賀編 episode of side-A』是《天才麻将少女》『 -Saki-』的外传,从另一个视角讲述麻将少女们的故事。故事背景设定在《天才麻将少女》本篇第二主角原村和曾生活的奈良县,主角校为阿知贺女子学院。(有问题?内事百度,外事谷歌)

由于阿知贺人物存在感不够强,导致该作被称为“千里山篇”「 -Toki- 千里山編」,甚至 2012 年动画最萌也是千里山的園城寺怜同学。我们一直很疑惑这到底谁是主角,那么就让数据说话吧!

题目要求

我们给出一个人物列表,人物有其所属的学校。比如「松実玄」同学隶属「阿知賀女子学院」什么的。有的人物没有所属学校或没有明确给出其所属,可以无视。

人物每一次出场都会给其学校增加一点存在感。有少数“被牌爱着的孩子”,即“魔物”会有非常高的存在感,出场一次会有普通人出场两次的存在感。

我们需要统计,在给出的人物出场单中,哪个学校存在感最高,我们就把这篇动画命名为什么编。

输入格式

  • 输入文件第一行为一个整数 n ,表示有多少人物出现。下面 n 行是人物列表,每两行有两个字符串 A 和 B ,表示人物 A 属于学校 B 。没有同名人物,不会重复出现人物。
  • 下面一行一个整数 k ,表示魔物的数量。接下来 k 行,每行一个字符串,表示魔物的姓名,不保证魔物在人物列表中。
  • 接下来直到文件末尾,每行有一个字符串(空行不算),表示出场人物,可能会出现不存在于上面列表中的人物。

样例输入

7
宮永咲 清澄高校
原村和 清澄高校
片岡優希 清澄高校
園城寺怜 千里山女子高校
竹井久 清澄高校
天江衣 龍門渕高校
龍門渕透華 龍門渕高校
2
宮永咲
天江衣

原村和
高鴨穏乃
原村和
片岡優希
原村和
宮永咲

输出格式

  • 输出只有一行,即存在感最大的学校名称,并列第一则输出编码序小的一个。

样例输出

清澄高校

数据范围及要求

  • 对于 70% 的数据,总出现次数不超过 10000。
  • 对于 100% 的数据,学校数量不超过 40 ,人物数量不超过 200 ,总出现次数不超过 1000000。
  • 对于 40% 的数据,字符串中只有大写和小写字母。
  • 对于 100% 的数据,字符串中会存在大小写字母、汉字和日语假名,且长度不超过 100 。为了简化问题,输入输出文件都使用 ANSI 编码(一个东亚字符占两字节)。