Internet Media Types

Problem code: MIME2

All submissions for this problem are available.

Many internet protocols these days include the option of associating a media type with the content being sent. The type is usually inferred from the file extension. You are to write a program that facilitates the lookup of media types for a number of files.

You will be given a table of media type associations that associate a certain file extension with a certain media type. You will then be given a number of file names, and tasked to determine the correct media type for each file. A file extension is defined as the part of the file name after the final period. If a file name has no periods, then it has no extension and the media type cannot be determined. If the file extension is not present in the table, then the media type cannot be determined. In such cases you will print "unknown" as the media type. If the file extension does appear in the table (case matters), then print the associated media type.

Input

Input begins with 2 integers N and Q on a line. N is the number of media type associations, and Q is the number of file names. Following this are N lines, each containing a file extension and a media type, separated by a space. Finally, Q lines, each containing the name of a file.

N and Q will be no greater than 100 each. File extensions will consist only of alphanumeric characters, will have length at most 10, and will be distinct. Media types will have length at most 50, and will contain only alphanumeric characters and punctuation. File names will consist only of alphanumeric characters and periods and have length at most 50.

Output

For each of the Q file names, print on a line the media type of the file. If there is no matching entry, print "unknown" (quotes for clarity).

Sample Input

5 6
html text/html
htm text/html
png image/png
svg image/svg+xml
txt text/plain
index.html
this.file.has.lots.of.dots.txt
nodotsatall
virus.exe
dont.let.the.png.fool.you
case.matters.TXT

Sample Output

text/html
text/plain
unknown
unknown
unknown
unknown
Author: pieguy
Date Added: 12-04-2011
Time Limit: 1 sec
Source Limit: 50000 Bytes
Languages: ADA, ASM, BASH, BF, C, C99 strict, CAML, CLOJ, CLPS, CPP 4.0.0-8, CPP 4.3.2, CS2, D, ERL, F#, FORT, GO, HASK, ICK, ICON, JAR, JAVA, JS, LISP clisp, LISP sbcl, LUA, NEM, NICE, PAS fpc, PAS gpc, PERL, PERL6, PHP, PIKE, PRLG, PYTH, PYTH 3.1.2, RUBY, SCALA, SCM guile, SCM qobi, ST, TCL, TEXT, WSPC


Comments

Just changed getline(cin,str)

KK123 @ 25 Apr 2011 03:30 AM

Just changed getline(cin,str) to cin >> str where str is string type and got ACC...

Why so??

I am getting WA and i am not

syst3mw0rm @ 25 Apr 2011 05:03 AM

I am getting WA and i am not able to figure out the test cases for which i am getting WA..

My submission Link : http://www.codechef.com/viewsolution/532674

What will be output in case

hemant.adil @ 25 Apr 2011 11:54 PM

What will be output in case :-

.png

 

will it be unknown or image/png?

i used c compiler and used

ajayn_2 @ 7 Aug 2011 05:21 PM
i used c compiler and used strrev function in my prog... in mu computer it works fine...am using codeblocks but getting a compile time error when i run it here...says undefined refeence to strrev... any help here?

Why is my program

nvteja @ 18 Aug 2011 12:49 AM
Why is my program wrong? http://www.codechef.com/viewsolution/627875

why is program giving a

sona12 @ 26 Aug 2011 01:52 AM
why is program giving a runtime error?http://www.codechef.com/viewsolution/636284

Please check solution ID:

sahilshah91 @ 26 Aug 2011 03:53 PM
Please check solution ID: 636557 Its giving run time error and I'm unable ti figure out my error. Works fine on my comp. http://www.codechef.com/viewsolution/636557

To solve this, the most

rajatkhanduja @ 27 Aug 2011 10:16 PM
To solve this, the most common way would be to use a di*****ary (trying not to give away the solution). At least, that is the first thing that came to my mind and that's how I solved it. Is there another idea here ?

something is clearly not

cyberax @ 13 Nov 2011 01:26 AM
something is clearly not written in the problem statement. if the filename contains any space, the extension string HAS TO be looked up only before the first space. it's weird. http://www.codechef.com/viewsolution/732273

can someone please point out

harjot0212 @ 15 Jan 2012 06:50 PM
can someone please point out the error http://www.codechef.com/viewsolution/796057 it has a runtime error with code:SIGSEGV

does matching extensions

anubhav94 @ 21 Apr 2012 01:11 AM
does matching extensions need to be case sensitive?

SUCCESSFUL SUBMISSIONS FOR THIS PROBLEM:

HELP

Program should read from standard input and write to standard output. After you submit a solution you can see your results by clicking on the [My Submissions] tab on the problem page. Below are the possible results:

 

  • Accepted Your program ran successfully and gave a correct answer. If there is a score for the problem, this will be displayed in parenthesis next to the checkmark.
  • Time Limit Exceeded Your program was compiled successfully, but it didn't stop before time limit. Try optimizing your approach.
  • Wrong Answer Your program compiled and ran succesfully but the output did not match the expected output.
  • Runtime Error Your code compiled and ran but encountered an error. The most common reasons are using too much memory or dividing by zero. For the specific error codes see the help section.
  • Compilation Error Your code was unable to compile. When you see this icon, click on it for more information.

    • If you are still having problems, see a sample solution here.

CodeChef is a global programming communityCodeChef hosts online programming competitions