电话聊天狂人Java

最新推荐文章于 2023-03-05 22:34:47 发布

DMDMCAR

最新推荐文章于 2023-03-05 22:34:47 发布

阅读量351

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/ZDQQQqq/article/details/124698735

版权

java 开发语言算法

数据结构专栏收录该内容

26 篇文章 0 订阅

订阅专栏

编程语言：Java
题目：
在这里插入图片描述
题解：不超时需要用技巧。
结果：AC

import java.io.*;
import java.util.*;
public class Main {
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    static Scanner sc = new Scanner(new BufferedInputStream(System.in));



    public static void main(String[] args) throws IOException {
        in.nextToken();
        int n= (int) in.nval;
        Map<String,Integer> map=new LinkedHashMap<>();
        String t;
        for(int i=0;i<n;i++){
            in.nextToken();
            t=in.nval+"";
            if(map.containsKey(t))
                map.put(t,(int)map.get(t)+1);
            else
                map.put(t,1);
            in.nextToken();
            t=in.nval+"";
            if(map.containsKey(t))
                map.put(t,(int)map.get(t)+1);
            else
                map.put(t,1);
        }
        int sum=0;
        int num=0;
        String res="";
        Iterator<Map.Entry<String, Integer>> entries = map.entrySet().iterator();
        while(entries.hasNext()){
            Map.Entry<String, Integer> entry = entries.next();
            if(entry.getValue()>sum){
                res=entry.getKey();
                num=1;
                sum=entry.getValue();
            }else if(entry.getValue()==sum){
                num++;
                if(res.compareTo(entry.getKey())>0){
                    res=entry.getKey();
                }
            }
        }
        res=res.substring(0,1)+res.substring(2,12);
        if(num==1){
            out.println(res+" "+sum);
        }else{
            out.println(res+" "+sum+" "+num);
        }
        out.flush();
    }
}