题目来源于CCF202006-2 稀疏向量

题目链接http://118.190.20.162/view.page?gpid=T104

本文有点借鉴其他博主的内容，如果有更好的解题方式可以留言告诉我。



遇到的问题
这道题目我提交过许多次，许多次都是因为超时而获得60分。

1.这道题一开始我以为是因为 hashmap 每次进行Put都会扩容导致超时，所以改成用了数组来进行，但也还是出现了超时的问题。

2.在查了许多资料后我发现了，JAVA相比于C++在读取数据上确实差了很多。Scanner的读取效率太慢了，在许多OJ的比赛中都是因为使用了Scanner读取大数据而出现超时
#解决的方法
使用BufferedReader进行读取效率会大大的提高。可参考https://blog.csdn.net/richenyunqi/article/details/84350768
（题目的解法）：
import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.HashMap;

import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args){

        int n=0, a=0, b=0;

        try {

            n = Reader.nextInt();

            a = Reader.nextInt();

            b = Reader.nextInt();

        } catch (IOException e) {

            e.printStackTrace();

        }

        HashMap<Integer,Integer> arr=new HashMap<>();
        long sum=0;
        int k=0,g=0;

        for(int i=0;i<a;i++)

        {

            try {

                k = Reader.nextInt();

                g = Reader.nextInt();
            } catch (IOException e) {

                e.printStackTrace();

            }

            arr.put(k,g);

        }

        for(int i=0;i<b;i++)

        {

            try {

                k = Reader.nextInt();

                g = Reader.nextInt();
            } catch (IOException e) {

                e.printStackTrace();

            }

            if(arr.containsKey(k))

            {

                sum+=arr.get(k)*g;

            }
        }

        System.out.println(sum);
    }

}

class Reader {

    static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

    static StringTokenizer tokenizer = new StringTokenizer("");

    static String nextLine() throws IOException{// 读取下一行字符串

        return reader.readLine();

    }

    static String next() throws IOException {// 读取下一个字符串

        while (!tokenizer.hasMoreTokens()) {

            tokenizer = new StringTokenizer(reader.readLine());

        }

        return tokenizer.nextToken();

    }
    static int nextInt() throws IOException {// 读取下一个int型数值

        return Integer.parseInt(next());

    }
    static double nextDouble() throws IOException {// 读取下一个double型数值

        return Double.parseDouble(next());

    }

}



今日总结

今后的竞赛题应该尽量用字节流来解决，这样会减少时间复杂。BufferedReader ，StringBuffer。
原创：https://www.panoramacn.com

源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。
专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说


免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。
您必须遵守我们的协议，如果您下载了该资源行为将被视为对《免责声明》全部内容的认可->
联系客服
投诉资源
 www.panoramacn.com资源全部来自互联网收集，仅供用于学习和交流，请勿用于商业用途。如有侵权、不妥之处，请联系站长并出示版权证明以便删除。
敬请谅解！ 侵权删帖/违法举报/投稿等事物联系邮箱：2640602276@qq.com
                
                
未经允许不得转载：书荒源码源码网每日更新网站源码模板！ » CCF计算机软件能力认证试题练习：202006-2 稀疏向量 java100分代码
                                
                                    
稀疏向量 java
                                
                    

        

            
            
关注我们小说电影免费看
            
关注我们，获取更多的全网素材资源，有趣有料！
            
120000+人已关注
        
    
 
                
                    


                    
分享到：
        
                                赞(0)
        
                    打赏