PROG0320 - Stranger in our midst
Find the outsider that is hidden in a list where one word is repeated over and over.
Input
A list of $n$ words ($n \geq 0$) — each on a separate line — ending with a line that only contains the word stop. Of all $n$ words, at least one is different from the others.
Output
If all words are equal, the text there is no outsider should appear. Otherwise, the text the outsider is "word" should appear. The word in italics is the word that is different from the rest. If the list consists of 2 different words, it is impossible to determine which of both is wrong. In this case, the text outsider can't be determined should appear.Example
Input:
Libya Libya stop
Output:
there is no outsider
Example
Input:
Paraguay Egypt Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay stop
Output:
the outsider is "Egypt"
Vind de vreemde eend die verborgen zit in een gegeven lijst waarin eenzelfde woord steeds wordt herhaald.
Invoer
Een lijst van $n$ woorden ($n \geq 0$) — elk op een afzonderlijke regel — afgesloten door een regel die enkel het woord stop bevat. Van de $n$ woorden is hoogstens één woord verschillend van de rest.
Uitvoer
Als alle woorden gelijk zijn, dan moet de tekst er is geen vreemde eend in de bijt uitgeschreven worden. Anders moet de tekst de vreemde eend in de bijt is "woord" uitgeschreven worden, waarbij het afwijkende woord moet uitgeschreven worden tussen de dubbele aanhalingstekens. Als de lijst bestaat uit twee verschillende woorden, dan kan niet ondubbelzinnig bepaald worden welk van de twee woorden afwijkend is. In dit laatste geval moet de tekst vreemde eend kan niet ondubbelzinnig bepaald worden uitgeschreven worden.
Voorbeeld
Invoer:
Libya Libya stop
Uitvoer:
er is geen vreemde eend in de bijt
Voorbeeld
Invoer:
Paraguay Egypt Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay Paraguay stop
Uitvoer:
de vreemde eend in de bijt is "Egypt"
Added by: | Peter Dawyndt |
Date: | 2013-02-05 |
Time limit: | 10s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | PY_NBC |
Resource: | None |