CCF CSP 202006-2稀疏向量JAVA（运行超时才60分，求大佬指点）

qq_44773802

于 2020-08-01 21:56:10 发布

阅读量1.7k

点赞数

本文链接：https://blog.youkuaiyun.com/qq_44773802/article/details/107737410

版权

本文分享了一道使用Java编写的模拟题解答过程，涉及输入处理、Map数据结构的应用及累加求和算法。通过实例代码详细展示了如何读取输入、利用Map存储数据并进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本人小白，开始尝试做模拟题。希望可以得到大家的指导。

public class csp20200602 {
 public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  int n = sc.nextInt();int a = sc.nextInt();int b = sc.nextInt();
  int sum = 0;
  Map map = new HashMap<>();
  for(int i=0;i<a;i++){
   map.put(sc.nextInt(), sc.nextInt());
  }
  for(int i=0;i<b;i++){
   int ai = sc.nextInt();int bi = sc.nextInt();
   if(map.containsKey(ai)){
    sum = sum + (int)map.get(ai)*bi;
   }
   
  }
  System.out.println(sum);
 }
}

)
谢谢大家。