nyoj 904 hashmap

这个题目是个水题目，现在我只管做出来，效率不考虑了。

 

题目链接：

http://acm.nyist.net/JudgeOnline/problem.php?pid=904

我用hashmap 很爽，很简单，但效率很低，别人有的是用二分查找，不管了，

package nyoj904;



import java.util.HashMap;

import java.util.Scanner;



public class Main {



    public static void main(String[] args) {

        // TODO Auto-generated method stub

        Scanner scn=new Scanner(System.in);

        int len=scn.nextInt();

        while(len-->0)

        {

            HashMap<Integer,String> hash=new HashMap<Integer,String>();

            int m=scn.nextInt();

            int n=scn.nextInt();

            while(m-->0)

            {

                String name=scn.next();

                int score=scn.nextInt();

                if(!hash.containsKey(score))

                        {

                    hash.put(score, name);

                    

                        }    

                

                

                

            }

            while(n-->0)

            {

                System.out.println(hash.get(scn.nextInt()));

                

            }

            

            

        }



    }



}