给定一个 n×nn×n 的 0101 矩阵。
你可以选择若干列(也可以不选),并将这些列上的所有元素进行变换(11 变 00,00 变 11)。
你的目标是使得矩阵中有尽可能多的行满足:一行中的所有元素都为 11。
输出可以得到的满足条件的行的最大数量。
输入格式
第一行包含整数 nn。
接下来 nn 行,每行包含一个长度为 nn 的 0101 字符串,表示整个矩阵。
输出格式
输出可以得到的满足条件的行的最大数量。
数据范围
1≤n≤1001≤n≤100
输入样例1:
4
0101
1000
1111
0101
输出样例1:
2
输入样例2:
3
111
111
111
输出样例2:
3
CODE
#include <iostream>
#include <string>
using namespace std;
unsigned long long n;
unsigned long long ans;
int main()
{
cin >> n;
string a[n+1];
for(int i=1; i<=n; i++)
{
cin >> a[i];
unsigned long long maxx = 0;
for(int j=1; j<=i; j++)
{
if(a[j] == a[i])
{
maxx++;
}
}
ans = max(ans, maxx);
}
cout << ans << endl;
return 0;
}