杭电oj1004java_杭电ACM 1004题

原题大概意思就是统计输入字符串中，重复的最大个数！

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

String temp;//用于暂存输入的颜色字符串

String[] ballon; //用于存储至多1000个气球的颜色字符串

int [] count;; // 用于记录每种颜色的个数

int category; //统计有多少种颜色

Boolean change; //用于记录是否找到相同的颜色

int i,j,n;

while(sc.hasNext()){

n=sc.nextInt();

if(n==0){

return ;

}

category=0;

count=new int[1000];

ballon=new String[1000];

for( i=0;i

temp=sc.next(); //输入的颜色

change=false;

for(j=0;j

if((ballon[j]!=null)&&(ballon[j].equals(temp))){

count[j]++; //找到相同的颜色，加在原有个数上加1

change=true;

}

}

if(!change){

ballon[i]=temp;

count[i]++; //没有相同的颜色，就默认为1

category++;

}

}

int max=0;

for( i=0,j=0;i

if(max

max=count[i];

j=i;

}

}

System.out.println(ballon[j]);

}

}

}