2016"百度之星" - 资格赛(Astar Round1)Problem D

1 解题思想

这道题和Leetcode上的一道很像,我是突然得知这个比赛的,据说做出一道题就可以了,嗯我也没更多时间,所以我就只做这道题了。

中午赶着去看演唱会,一直TLE,后面发现是这里的Scanner和Printer需要关闭,之前的OJ上都不需要,HDU OJ我又不熟悉。。哎。。。

基本思想就是按照字符排序,然后使用HashMap统计

2 原题

度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。

度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。

Input
这里包括一组测试数据,第一行包含一个正整数NN,接下来的NN 行代表了 NN 个名字。NN 不会超过100,000100,000,他们的名字不会超过40位.

Output
对于每输入的一个人名,输出一个整数,代表这个人之前被统计了多少次。

Sample Input
Copy
5
ACM
MAC
BBA
ACM
BAB
Sample Output
0
1
0
2
1

3 AC解

import java.io.PrintWriter;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;



/**
 * Created by 72770 on 2016/5/14.
 */
public class Main {

    public static void main(String args[]){
        Scanner input=new Scanner(System.in);
        PrintWriter out = new PrintWriter(System.out);
        Map map = new HashMap();
        int n=input.nextInt();
        while(n-->0){
            char[] chars=input.next().toCharArray();
            Arrays.sort(chars);
            String line=new String(chars);
            if(map.containsKey(line)==false){
                map.put(line, 0);
            }
            out.println(map.get(line));
            map.put(line, map.get(line)+1);
        }
        //这里一定要关闭
        input.close();
        out.close();

    }
}

你可能感兴趣的:(XOJ)