首页 > 代码库 > hdu_1002_Let the Balloon Rise (模拟)
hdu_1002_Let the Balloon Rise (模拟)
题意:输入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; int word = 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>
hdu_1002_Let the Balloon Rise (模拟)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。