航电1004题

2015-04-04 04:37:10 220 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

航电1004 气球数量问题一道水题，但因为好久没有碰过竞赛题目，所以憋了挺久的。当然，主要问题是，代码熟练度下降了不少，所以写的时候思路会莫名奇妙卡住。改了半天算是A了，本身题目没啥难点，就是比较输入的字符数组里面最多的那一个，当然，有个陷阱是，在有相同数量的气球的时候，需要根据输入的顺序输出一个，也就是说，结果只有一个，就是第一个遇到的最大数量的气球。(没注意这个条件，导致WA了，注意审题)。思路就是找个找一个“指针”flag，每次都指向新的气球，如果输入的气球是重复的，flag就退后一步，间接的把重复输入的字符串减掉了，当阅读详情

http://acm.hdu.edu.cn/showproblem.php?pid=1004
这是我的代码，总是不能通过，可是我觉得我的格式和答案都没有错啊。

#include <map>

#include <iostream>

#include <string>

using namespace std;



string foo(int n)

{

	map<string , size_t> color_count;

	string color;

	string s;

	for(int i = 0 ;i < n ;++i)

	{

		cin >> color ;

		//在map中查找color，找到则将他出现的次数家一，没有找到则插入他，出现次数为一

		++color_count[color];

	}



	size_t sum = 0;

	for(const auto &c : color_count)

	{

		if(c.second > sum)

			s = c.first;

	}



	return s;

}

int main()

{



	int n;

	string color;

	while(cin >> n && n != 0)

	{

		color = foo(n);

		cout << color << endl;

    }



	return 0;

}