码迷,mamicode.com
首页 > 其他好文 > 详细

PTA 7-4 有重复的数据 (10分)

时间:2020-02-01 21:26:15      阅读:966      评论:0      收藏:0      [点我收藏+]

标签:ext   存在   next   code   否则   port   长度限制   inf   color   

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

你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“YES”这三个字母;如果没有,则输出“NO”。

输入格式:

你的程序首先会读到一个正整数n,1<=n<=100000。然后是n个整数。

输出格式:

如果这些整数中存在重复的,就输出:

YES

否则,就输出:

NO

输入样例:

5
1 2 3 1 4
 

输出样例:

YES

作者: 翁恺
单位: 浙江大学
时间限制: 800 ms
内存限制: 64 MB
代码长度限制: 16 KB

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner sc=new Scanner(System.in);
 6         int n=sc.nextInt();
 7         int a[]=new int[n];
 8         for(int i=0;i<n;i++){
 9             a[i]=sc.nextInt();
10         }
11         Arrays.sort(a);//偷懒,但是能过测试点。
12         if(n==1)System.out.print("NO");
13         else{
14             for(int i=0;i<n-1;i++){
15                 if(a[i]==a[i+1]){
16                     System.out.print("YES");
17                     break;
18                 }
19                 if(i==n-2)System.out.print("NO");//需要注意这个特殊点i
20             }
21         }
22     }
23 }

 


PTA 7-4 有重复的数据 (10分)

标签:ext   存在   next   code   否则   port   长度限制   inf   color   

原文地址:https://www.cnblogs.com/Flyfishy/p/12249960.html

(0)
(2)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!