used STL multimap and scanf,printf instead cin,cout
got AC 0.5 sec ;)

I think use a struct and sort in STL will be easier to code.

agree