HDU - 1004 - Let the Balloon Rise

题目传送门

    这是一道不错的水题，也能够算是一种类型吧。

    题目大意：开始先输入一个正整数N，然后接下来的N行每行输入一个字符串（可能重复也可能不重复），在输入结束后，输出重复次数最多的

年轻时的代码（当时的代码能力真的很弱）

/*
	第一次接触这道题目时还只会c语言，这时的方法虽然略微不太好理解
	但是却看起来有一种“纯天然”的感觉
*/
#include<stdio.h>
#include<string.h>
char color[1000][100], number[1000];
int main(void)
{
	int i, j, n, max = 1, most = 1;

	while (scanf_s("%d", &n) != EOF && n)
	{

		/*if (n==0)
			break;*/
		memset(number, 0, sizeof(number));
		getchar();//scanf在输入一个整数之后缓冲区还会剩下一个换行符，用它来把换行符吸收掉
		for (i = 0; i < n; i++)
		{//输入n个气球
			/*
				number[i]=0;
				当时不记得为什么会写出这步，当时能够AC真的是巧合中的巧合
				我把它用memset(number, 0, sizeof(number))代替了
			*/
			gets(color[i]);
			for (j = 0; j < i; j++)
			{//每次输入一个元素都对原先已经存入的进行一次扫描

				if (!strcmp(color[i], color[j]))//如果出现相同的颜色
				{
					/*
						原来我在这里写的是number[i]++这一行代码，虽然A了，但是意义却一点不明确
						可见我当初真是一个lucky的小白
					*/
					number[j]++;//那就在j这个颜色最开始出现的位置加一，此时的j是第一次出现这个颜色的地方
					break;
				}
			}
		}

		max = 0;//max记录的是最大次数的数值
		most = 0;//most记录的则是出现最大数值的位置
		for (i = 0; i < n; i++)
			if (number[i] > max)
			{
				max = number[i];
				most = i;
			}
		printf("%s\n", color[most]);
	}

	return 0;
}

现在写的代码

/*
	自从有了STL，世界都变得清晰了！！！
*/
#include <iostream>
#include <stdio.h>
#include <map>
#include <vector>
#include <algorithm>
#include <string>
//#define psi pair<string,int> 
using namespace std;
typedef map<string, int> tree;//建一颗树
tree h;
vector <pair<string, int>> s;//因为要按value排序所以需要vector
bool compared(pair<string, int> x, pair<string, int> y)
{//从大到小进行排序
	return x.second > y.second;
}
int main(void)
{
	int n;

	while (scanf_s("%d", &n) != EOF&&n)
	{
		char ballon[20];

		for (int i = 0; i < n; i++)
		{
			scanf_s("%s", ballon, 20);
			h[ballon]++;//每个颜色都++
		}
		tree::iterator it;
		for (it = h.begin(); it != h.end(); it++)//把map里的信息都压进vector中用来排序
			s.push_back(make_pair(it->first, it->second));//此处是成对的压进去哦
		sort(s.begin(), s.end(), compared);//对于vector进行排序
		printf("%s\n", (s[0].first).c_str());//打印第一个元素的first，即最大的value对应的string
		//cout << s[0].first << endl;
		h.clear();//值得注意的是因为这是对多组数据进行测试
		s.clear();//所以在每次结束之后都记得把map和vector清空，以免影响第二次的结果
	}

	return 0;
}