链接: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;
}