[数据结构与算法]题目：codeforces 554 B. Ohana Cleans Up（1200）

链接：https://codeforces.ml/problemset/problem/554/B

题意：

Ohana Matsumae 试图打扫一个房间，房间被分成n?×?n方格。每个方块最初要么是干净的，要么是脏的。Ohana 可以用她的扫帚扫过网格的列。她的扫帚很奇怪：如果她扫过一个干净的方块，它就会变脏，如果她扫过一个肮脏的方块，它就会变干净。她想清扫房间的一些列，以最大限度地增加完全干净的行数。

题解：

如果有2行不一样的字符串，满足其中一个另一个一定不是干净的，所以这题就是要找相同的字符串最多有几个；

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<string, int>mp;
int main()
{
	int n;
	cin >> n;
	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		string s;
		cin >> s;
		mp[s]++;
		ans = max(ans, mp[s]);

	}
	cout << ans << endl;
}