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();
    }
}

 

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值