zoj2104

题目大意：

输入：气球数量N，接下来N行输出一种颜色。
输出：输出颜色最多的气球颜色

解题思路：

无

代码如下：

#include <iostream>
#define max 1005
char array[max][18];

using namespace std ;

int scanlocation(int *a,int n)
{
int temp =*(a+1) ;
int number =1;
for(int i=2;i<=n;i++)
{
if(temp<*(a+i))
{
temp=*(a+i);
number=i;
}
}
return number ;
}

int main()
{
int number ;
int size = 20 ;
int location[size] ;
int frequency[size] ;
while(1) 
{
int flag = 1 ;
int sem =1;
cin>>number ;
if(number==0)
 break ; 
else 
{ 
for(int i=0;i<number;i++)   
cin>>array[i];
for(int i=0;i<number;i++) 
{
if(array[i][0]!='\0')
{
location[flag]=i;
for(int j=i+1;j<number;j++)  
{
if(array[i]==array[j])
{
sem++;
array[j][0]='\0';
}           
}
frequency[flag]=sem;
flag++;
}
if(i==number-1&&array[i][0]!='\0')
{
location[flag]=number-1 ;
frequency[flag]=1 ;
}
else flag-- ;
}
int n =scanlocation(frequency,flag);
int m=location[n];
cout<<array[m]<<endl;
}
}
return 0 ;
}