poj 3213 java
时间: 2023-11-24 07:51:52 浏览: 260
Python测试文章321313
根据提供的引用内容,我们可以得知这是一道POJ(Peking University Online Judge)的题目,题号为3213。这道题目的主要任务是计算给定的一组数据中,每个数出现的次数,并输出出现次数最多的数的出现次数。同时,由于测试数据较大,使用C++中的iostream对象或Java中的Scanner对象可能会导致效率问题。
下面是Java语言的解题思路和代码实现:
1.首先,我们需要使用Java中的HashMap来存储每个数出现的次数。HashMap是一种基于哈希表实现的Map接口,可以用来存储键值对,其中键是唯一的,值可以重复。
2.接下来,我们需要读入数据,并将每个数出现的次数存储到HashMap中。由于输入数据的格式比较特殊,我们需要使用Java中的Scanner类来读取数据。具体来说,我们可以使用Scanner类的nextInt()方法来读取整数,并使用while循环来读取所有的数据。
3.最后,我们需要遍历HashMap,找到出现次数最多的数的出现次数,并输出结果。
下面是Java语言的代码实现:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
int n = in.nextInt();
int m = in.nextInt();
for (int i = 0; i < n; i++) {
int x = in.nextInt();
if (x != -1) {
if (map.containsKey(x)) {
map.put(x, map.get(x) + 1);
} else {
map.put(x, 1);
}
}
}
int max = 0;
for (int key : map.keySet()) {
max = Math.max(max, map.get(key));
}
System.out.println(max * m);
}
}
```
阅读全文