Sample problem: Can you name this compound? (Bonus: Use this compound to describe somebody.)
The CS Nerd thinks that he can impress the girl by performing well in contests. As a result, he has decided to write the CCC (Canadian Chemistry Competition).
Surprisingly, there are only 
~T~ types of chemistry problems in existence! The ~T~ types of problems will be listed in order of the CS nerd's preference for that type of problem. That is, the 
~i^\text{th}~ type is preferred over the 
~j^\text{th}~ type if 
~i < j~.
The CCC consists of 
~N~ problems, numbered from 
~1~ to ~N~. The CS Nerd scans through the problems and quickly determines the type of each problem. He would like to complete the problems in order of preferred problem type, breaking ties by solving earlier problems. In what order should he complete the problems in?
Input Specification
The first line of input will contain a single integer, ~T~ 
~(1 \le T \le 10^5)~.
The next ~T~ lines of input will each contain a string with a maximum of 20 characters, consisting of only lowercase English letters. The ~i^\text{th}~ line specifies the ~i^\text{th}~ type of problem. No two lines will contain the same string.
The next line of input will contain a single integer, ~N~ 
~(1 \le N \le 10^5)~.
The next ~N~ lines of input will each contain a string. The 
~k^\text{th}~ line specifies the problem type of the ~k^\text{th}~ problem. It is guaranteed that each string was present in the ~T~ lines of input specifying the problem types.
For 4 of the 15 points, 
~T \le 2~.
For an additional 6 of the 15 points, 
~T,N \le 1\,000~.
Output Specification
The output will consist of ~N~ lines. On the ~i^\text{th}~ line, output a single integer specifying the ~i^\text{th}~ problem that the CS nerd should complete.
Sample Input
5
equilibrium
trivial
organic
lab
adhoc
7
trivial
organic
adhoc
equilibrium
trivial
lab
adhoc
Sample Output
4
1
5
2
6
3
7
Comments
Aflatoxin B1
League community:
Aflatoxins are a family of toxins produced by certain fungi that are found on agricultural crops such as maize (corn), peanuts, cottonseed, and tree nuts. The main fungi that produce aflatoxins are Aspergillus flavus and Aspergillus parasiticus, which are abundant in warm and humid regions of the world.
yw saved you 2 minutes of searching on ChemSpider.
Does the CCC care how long your program takes to run? In other words, do they care about program speed?
Yes.
Do you know what the time limit is?
This comment is hidden due to too much negative feedback. Show it anyway.
It changes for each problem.
do it get extra marks for naming that?
You get an upvote.
I cant do this problem cuz c does not contain string! using 2D char array I need a size of the string!
Each string will have a maximum of
characters, as stated in the problem description.
Thx for pointing out! I will check my algorithm\(None\)