hdu_1002_Let the Balloon Rise （模拟）

来源：互联网发布：win7 apache php 配置编辑：程序博客网时间：2024/06/06 02:14

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004

题意：输入n个气球的颜色，(气球的颜色是一个字符串，最多有15个小写字母)，输出最多相同颜色气球的颜色，输入0结束程序。

保证每组数据都有唯一且具有最多的一种颜色的气球。

解题思路：利用string类型的数组保存n个气球的颜色

样例：

1）a b a d e

2）a b a d e

a->a b a d e

b->a b a d e

c->a b a d e

d->a b a d e

1)中的每个元素与2）中的每个元素比较，相等则cnt++，且最终把最大的元素个数保存在word中。

记录最大元素个数的下标，保存在flag中。

<span style="font-size:18px;">#include <iostream>#include <string>using namespace std;int main(int argc, char *argv[]){int n;string color[1010];//string类型的数组 while(1){string color[1010] = {""};//初始化为空的数组，没有这个初始化会WA cin >> n;if(n == 0)return 0;for(int i = 0;i < n;i++){cin >> color[i];}int cnt,flag = 10000;intword = 0;for(int i = 0;i < n;i++){cnt = 0;for(int j = 0;j < n;j++){if(color[i] == color[j]){cnt++;//元素相等则++ }}if(cnt > word){word = cnt;//最大的元素个数保存在word中 flag = i;//记录最大元素个数的下标}}cout << color[flag] << endl; }return 0;}</span>

0 0