矩阵变换（贪心，哈希，思维）

题目描述

输入描述

输出描述

输入样例1

4
0101
1000
1111
0101

输出样例1

2

输入样例2

3
111
111
111

输出样例2

3

---

一个被标成中等难度~~（8.24吐槽：隔了一天就发现被改成简单题了）~~ 其实非常签到的简单题。将每行视为一种序列，不难发现对于不同的两种序列，进行相同的变换之后一定不会变成同一种序列。因此不妨将出现最多的序列进行统计，然后贪心的将出现次数最多的该序列变为全 1 即可。

参考代码

#include <bits/stdc++.h>
using namespace std;

map<string,int> mp; 

int main(){
    
    
	int n;
	int maxx=0;
	string s;
	cin>>n;
	for(int i=1;i<=n;i++){
    
    
		cin>>s;
		mp[s]++;
		maxx=max(maxx,mp[s]);
	}
	
	cout<<maxx<<endl;
	
	return 0;
}