HDU1004

//import java.text.DecimalFormat;
import java.math.BigInteger;
import java.text.DecimalFormat;

import java.util.Scanner;

public class Main {


public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
String[] a = new String[n];
String result = "";
int req=0;
int max=0;
if(n!=0)
{
a[0]=sc.next();
for(int i=1;i<n;i++)
a[i]=sc.next();
for(int j=0;j<n;j++){
req=0;
for(int k=j;k<n;k++){
if(a[j].equals(a[k])){
req++;
if(req>max){
max=req;
result=a[k];
}
}
}
}
System.out.println(result);
}
else{
System.exit(0);
}

}
 
}
}

用max记录最多的颜色的个数  用result记录颜色。用暴力搜索，找到max，用result记录其颜色。注意循环时，将req清零，因为不同人颜色的频度是不一样的，而且不用担心，此颜色已在前面搜索过 ，因为后面出现的颜色肯定没有前面出现的频度大。