寻找水王1

1.

第一种是通过两次for循环找出每种ID出现的次数，然后判断ID次数大于一半以上的ID号。

package test2;

import java.util.Scanner;

public class test1 {
public static void main(String []agrs) {
Scanner sc=new Scanner(System.in);
System.out.print("请输入ID的个数：");
int num=sc.nextInt();
//保证输入的数合法
int d1=0;
int [] a=new int[num];//将ID号存放在数组中
int i,c;
//输入所有ID号
for(i=0;i<num;i++){
c=i+1;
System.out.print("请输入第"+c+"个ID号：");
a[i]=sc.nextInt();
}

int []d=new int[num];

for(i=0;i<num;i++) {
int f=0;
for(int ii=0;i<num;i++) {
a[i]=a[ii];
f++;
if(f>num/2)
{
d1=a[i];
}

}

}
System.out.println("水王ID为："+d1);

}
}