QOJ.ac

QOJ

Limite de temps : 1.0 s Limite de mémoire : 64 MB Points totaux : 100

#18089. キンダーサプライズ

Statistiques

「キンダーサプライズ」は、中に玩具や記念品が入ったチョコレートの卵です。今回何が入っているかは、開けてみるまで分かりません!

最近、小さなパーシャは、新しいシリーズの「キンダーサプライズ」の卵にはそれぞれカバのフィギュアが入っていることを発見しました。カバのフィギュアは全部で $n$ 種類あり、パーシャはそれらをすべて集めたいと思っています。

深く考えずに、パーシャは新しいシリーズの「キンダーサプライズ」の卵を $n$ 個購入しました。すると、パーシャは予期せぬ事態に完全に失望してしまいました。なんと、いくつかのカバのフィギュアが重複していたのです。これこそが本当の「サプライズ」でした!

悲しみに暮れた後、パーシャは自分がまだ集めていないカバのフィギュアの数を求めることにしました。この問題を解くのを手伝ってあげてください。

入力

1行目には整数 $n$ ($2 \le n \le 100$) が含まれます。

続く $n$ 行は、パーシャが購入した $n$ 個の卵に入っていたカバのフィギュアを1行に1つずつ記述したものです。$i$ 番目のカバのフィギュアの記述は、小文字の英字とアンダースコアからなる長さ1以上20以下の文字列です。2つのカバのフィギュアは、それらの記述が等しい場合にのみ同一であるとみなされます。

少なくとも2つのカバのフィギュアが同一であることが保証されています。

出力

パーシャがまだ集めていないカバのフィギュアの数を整数で1つ出力してください。

入出力例

入力 1

10
hippo_in_tank
lazy_hippo
hippo_vampire
bizarre_hippo
hippo_in_tank
hippo_ninja
hippie_hippo
lazy_hippo
hippo_in_tank
hip_hop_hippo

出力 1

3

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.