7-9 有重复的数据I (20 分)——java转换流的应用(加快输入输出)

在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。

你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“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。

AC代码:

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<Integer> se = new HashSet<Integer>();
        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();
    }
}
发布了76 篇原创文章 · 获赞 18 · 访问量 2772

猜你喜欢

转载自blog.csdn.net/qq_43446165/article/details/102887528