题目描述
给你一组由01组成的序列,让你在列之间进行操作,0变1,1变0.
问你最多有多少行可以变成全是1。
y总语录:
做这种题目的时候应该去思考和挖掘性质,利用性质去写题。
本题性质:
相同的行进行操作还是相同的,且不同的还是不同。
每一种行都可以变成全一的。
所以只需要找到一种最多的行就是答案。
C++ 代码
#include<iostream>
#include<unordered_map>
using namespace std;
int main()
{
int n;
unordered_map<string,int>cnt;//哈希表
cin>>n;
while(n--)
{
string l;
cin>>l;
cnt[l]++;
}
int res=-1;
for(auto [k,v] : cnt){
res=max(res,v);
}
cout<<res<<endl;
return 0;
}