杭电1004——Let the Balloon Rise

Let the Balloon Rise

一、题目描述



二、解题思路

这道题的大意是要找出出现次数最多的那个颜色。我定义了几个数组：color[]、colorMax[]、colorCount[].

color[]：用来储存输入的颜色。

colorMax[]：用来储存不同的颜色，当颜色出现不同时则存到该数组。

colorCount[]：用来计算颜色出现的次数，若颜色重复了，则数目加一，数组下标在比较的过程中与colorMax[]对应，也就实现了颜色与数量的对应，当找到最大数量的colorCount[]时，通过下标便可打印出颜色。

三、代码部分

<pre name="code" class="cpp">#include<iostream>
#include<string>
using namespace std;

int main()
{
int n;
string color[1001];
string colorMax[1001];//用来存储不同颜色的数组

while(cin >> n)
{
int colorCount[1001] = {0};//存储每种颜色所出现的次数，且下标与coloMax对应
int count = 0;

if(n == 0)
{
break;
}

for(int i = 0; i < n; i++)
{
cin >> color[i];
}

colorMax[0] = color[0];

for(int i = 1; i < n; i++)
{
int d = 0;
for(int j = 0; j <= count; j++)
{
//若颜色相同，则colorCount加一，说明这个颜色的数量增加
if(color[i] == colorMax[j])
{
colorCount[j]++;
}
else
{
d++;
}
}
//若颜色不同，则count自增一存储这个不同的颜色
if(d == count + 1)
{
colorMax[++count] = color[i];
}
}

//找出出现次数最多的颜色
int max = colorCount[0];
int mark = 0;
for(int i = 1; i <= count; i++)
{
if(colorCount[i] > max)
{
max = colorCount[i];
mark = i;
}
}
cout << colorMax[mark] << endl;
}
return 0;
}