在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。
你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“YES”这三个字母;如果没有,则输出“NO”。
输入格式: 你的程序首先会读到一个正整数n,1<=n<=100000。然后是n个整数。
输出格式: 如果这些整数中存在重复的,就输出:
YES
否则,就输出:
NO
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; class Input{ StringTokenizer tok; BufferedReader buf; public Input() { // TODO Auto-generated constructor stub buf = new BufferedReader(new InputStreamReader(System.in)); } boolean hasNext() { while(tok==null||!tok.hasMoreElements()) { try { tok = new StringTokenizer(buf.readLine()); } catch (Exception e) { // TODO: handle exception return false; } } return true; } String next() { if(hasNext()) return tok.nextToken(); return null; } int nextInt() { return Integer.parseInt(next()); } } public class Main { public static void main(String[] args){ Input in = new Input(); Set<Integer> s = new HashSet<>(); int n = in.nextInt(); for(int i=0;i<n;i++) s.add(in.nextInt()); if(s.size()==n) System.out.println("NO"); else System.out.println("YES"); } }