AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 1204. 错误票据(java)    原题链接    简单

作者: 作者的头像   文思涌 ,  2021-02-23 21:27:18 ,  阅读 31


1


最大难点:输入问题

int n=Integer.parseInt(reader.readLine());//将读取的字符串转换为整型 

//split里的参数是正则表达式,被空格(几个无所谓)之间分隔的两个字符串分别赋值给s[i]和s[i+1]
String[] s = reader.readLine().split("\\s+");

这题比较简单,用哈希表就能算了

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(reader.readLine().trim());//trim()的作用是可以去掉字符串两端的多余的空格
        int[] a = new int[100010];
        int[] num=new int[100010];
        int k=0;
        while(n -- > 0)
        {
            String[] s1 = reader.readLine().split("\\s+");
            for(int i = 0;i < s1.length;i++)
            {
                a[k ++] = Integer.parseInt(s1[i]);
            }
        }
        int min=0x3f3f3f3f;
        for(int i=0;i<k;i++) {
            num[a[i]]++;
            min=Math.min(min, a[i]);
        }
        int m=0,nn=0;
        for(int i=min;i<min+k;i++) {
            if(num[i]==0)m=i;
            if(num[i]>1)nn=i;
        }
        System.out.println(m+" "+nn);

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息