杭电OJ 1004（C++）

本题每次输入字符串数量 0<N<=1000，所以使用string类型的动态数组存储字符串。

#include <iostream>
#include <string>
using namespace std;

string max(string arr[], int n);

int main()
{
	int n;
	while (cin >> n)
	{
		if (n == 0)
			break;

		string* arr = new string[n];
		for (int i = 0; i < n; i++)
			cin >> arr[i];

		cout << max(arr, n) << endl;

		delete[] arr;
	}
	return 0;
}

string max(string arr[], int n)
{
	int m = 0, index = 0;
	int* num = new int[n];

	for (int i = 0; i < n; i++)
	{
		int temp = 0;
		for (int j = 0; j <= i; j++)
		{
			if (arr[i] == arr[j])
				++temp;
		}
		num[i] = temp;
		if (num[i]>m)
		{
			m = num[i];
			index = i;
		}
	}

	delete[] num;
	return arr[index];
}

要求输出出现次数最多的字符串，所以建立一个int类型的动态数组，存储当前位置之前（包括当前位置），此处字符串出现的次数，并更新当前最多次数和对应位置。

使用new创建动态数组，使用完后，一定要使用delete删除，否则会造成内存泄漏。

继续加油。