Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"manman511","updateTime":1503364308000,"title":"UVA 10763 WA","dislikeCnt":0,"content":"研究了很长时间,所有能找到的test case 都通过了,但是已提交就WA。 代码本身不长,希望大家能帮助debug一下。多谢!\n\n\n\timport java.io.BufferedInputStream;\n\timport java.util.HashMap;\n\timport java.util.Map;\n\timport java.util.Scanner;\n\tclass Main {\n \n\t\tpublic static void main(String[] args) {\n\t\t\t// TODO Auto-generated method stub\n\t\t\tScanner rin \u003d new Scanner(new BufferedInputStream(System.in));\n\t\t\tMap\u003cInteger, Integer\u003e source \u003d new HashMap\u003c\u003e();\n\t\t\tMap\u003cInteger, Integer\u003e dest \u003d new HashMap\u003c\u003e();\n\t\t\twhile (rin.hasNext()) {\n\t\t\t\tint n \u003d rin.nextInt();\n\t\t\t\tif (n \u003d\u003d 0) { break; }\n\t\t\t\tsource.clear();\n\t\t\t\tdest.clear();\n\t\t\t\tboolean matched \u003d true;\n\t\t\t\tfor (int i \u003d 0; i \u003c n; i++) {\n\t\t\t\t\tint a \u003d rin.nextInt();\n\t\t\t\t\tint b \u003d rin.nextInt();\n\t\t\t\t\tif (!source.containsKey(a)) {\n\t\t\t\t\t\tsource.put(a, 0);\n\t\t\t\t\t}\n\t\t\t\t\tsource.put(a, source.get(a)+1);\n\n\t\t\t\t\tif (!dest.containsKey(b)) {\n\t\t\t\t\t\tdest.put(b, 0);\n\t\t\t\t\t}\n\t\t\t\t\tdest.put(b, dest.get(b)+1);\n\t\t\t\t}\n\t\t\t\tif (n % 2 \u003d\u003d 1) {\n\t\t\t\t\tSystem.out.println(\"NO\");\n\t\t\t\t\tcontinue;\n\t\t\t\t}\n\t\t\t\tfor (int s : source.keySet()) {\n\t\t\t\t\tif (!dest.containsKey(s) || dest.get(s) !\u003d source.get(s)) {\n\t\t\t\t\t\tmatched \u003d false;\n\t\t\t\t\t\tbreak;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tSystem.out.println(matched ? \"YES\" : \"NO\");\n\t\t\t}\n\t\t\trin.close();\n\t\t}\n\t}\n","threadId":17443,"likeCnt":1,"createTime":1503364308000,"isWorkbook":false,"viewCnt":2796,"openness":2,"fav":false,"id":203,"trustable":false}