在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。
你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“YES”这三个字母;如果没有,则输出“NO”。
你的程序首先会读到一个正整数n,1<=n<=100000。 然后是n个整数,这些整数的范围是[1,100000]。
如果这些整数中存在重复的,就输出:
YES
否则,就输出: NO
5
1 2 3 1 4
YES
这个题目本身并不是很难,就是让你判断给出的n个数有没有重复出现的,但是奈何scanner不是什么好东西,关键是读入太慢,于是这个题就t到飞起。
这几天学了流于是想到是否能够不使用scanner来加快输入输出,当然了但是这个题也是用的输入外挂。
首先我们想到BufferReader也就是使用缓冲来加快读入,那么从键判读如显然就不能够在使用scanner了,我们使用InputStreamReader。
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
String s = null;
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
int n = Integer.parseInt(br.readLine());
Set se = new HashSet();
String string = br.readLine();
String[] ss = string.split(" ");
for(int i = 0; i < ss.length; i++) {
se.add(Integer.parseInt(ss[i]));
}
if(se.size() < n) {
System.out.println("YES");
} else {
System.out.println("NO");
}
br.close();
}
}