7-15 重复数据问题-hebust (10 分)
Posted ~晚风微凉~
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了7-15 重复数据问题-hebust (10 分)相关的知识,希望对你有一定的参考价值。
在一大堆数据中找出重复的是一件经常要做的事情。现在要处理许多整数,在这些整数中,可能存在重复的数据。 你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“yes”这三个字母;如果没有,则输出“no”。
输入格式:
程序会读到n个整数的字符串【1<=n<=10000】,以空格分开,这些整数的范围是[1,10000]。
输出格式:
如果这些整数中存在重复的,就输出: yes
否则,就输出: no
输入样例:
在这里给出一组输入。例如:
1 2 3 1 4
输出样例:
在这里给出相应的输出。例如:
yes
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int a[]=new int[10005];//开辟数组去存储输入的数字
int i=0,sign;//sign是是否出现重复数字的标识变量
while(in.hasNext())//判断输入是否结束
{
a[i]=in.nextInt();
i++;
}
sign=0;
for(int f=0;f<i;f++)
{for(int g=f+1;g<i;g++)
{ if(a[f]==a[g])sign++;//只要出现相等的就可立马退出,减少时间
if(sign!=0)break;}
if(sign!=0)break;}
if(sign!=0)System.out.println("yes");
else if(sign==0)System.out.println("no");
}
}
笔记:
while(in.hasNext())
判断是否输入结束,专对只有一行的输入;
如果是按多行就是
while(in.hasNextLine());
只要每次指定输入int型,就不用担心需要把输入转为字符型了
以上是关于7-15 重复数据问题-hebust (10 分)的主要内容,如果未能解决你的问题,请参考以下文章