A1290 | [COCI-2013_2014-contest1]#6 TRENER
来源COCI
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
Mirko has been moving up in the world of basketball, starting as a mere spectator, mastering snack salesmanship, finally reach the coveted position of the national team coach. He is now facing a difficult task: selecting the five primary players for the upcoming match against Tajikistan.
Since Mirko is incredibly lazy, he doesn't bother remembering players' names, let alone their actual skills. That's why he has settled on selecting five players who share the same first letter of their surnames, so that he can remember them more easily. If there are no five players sharing the first letter of their surnames, Mirko will simply forfeit the game!
In order to obtain insight into possibilities for his team, Mirko wants to know all the different letters that his primary team's surnames may begin with.
Since Mirko is incredibly lazy, he doesn't bother remembering players' names, let alone their actual skills. That's why he has settled on selecting five players who share the same first letter of their surnames, so that he can remember them more easily. If there are no five players sharing the first letter of their surnames, Mirko will simply forfeit the game!
In order to obtain insight into possibilities for his team, Mirko wants to know all the different letters that his primary team's surnames may begin with.
输入格式
The first line of input contains the positive integer N (1 ≤ N ≤ 150), the number of players that Mirko has available.
Each of the following N lines contains one word (at most 30 characters long, consisting only of lowercase English letters), a surname of one of the players.
Each of the following N lines contains one word (at most 30 characters long, consisting only of lowercase English letters), a surname of one of the players.
输出格式
If there are no five players that Mirko can select matching his criteria, output a single line containing the word “PREDAJA”1 (without quotes). Otherwise, output all possible first letters of representation player surnames, sorted lexicographically, in a single line with no spaces.
输入输出样例
输入 #1
18 babic keksic boric bukic sarmic balic kruzic hrenovkic beslic boksic krafnic pecivic klavirkovic kukumaric sunkic kolacic kovacic prijestolonasljednikovic
输出 #1
bk
输入 #2
6 michael jordan lebron james kobe bryant
输出 #2
PREDAJA
Clarification of the first example: Mirko can choose between teams with all players' surnames
begining with either 'k' or 'b'.
begining with either 'k' or 'b'.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted