HJ136 翻之

知识点哈希

校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。

描述

对于给定的 nn 行 mm 列的矩阵,每一个元素要么是 '0''0',要么是 '1''1'。

每一轮,你可以进行一次以下操作:

∙ ∙选择一行的元素,将其全部反置,即 '0''0' 变为 '1''1','1''1' 变为 '0''0'。

请你帮助小歪判断,若能进行任意多轮操作(也可以不进行操作),至多能使得多少列的元素均为 '1''1'。你只需要输出这个最大值。

输入描述:

第一行输入两个正整数 n,m(1≦n,m≦3×103)n,m(1≦n,m≦3×103) 代表矩阵的行数和列数。

此后 nn 行,每行输入一个长度为 mm 、仅由 '0''0' 和 '1''1' 构成的字符串,代表矩阵每一行中的元素。

输出描述:

输出一个整数,表示至多能使得多少列的元素均为 '1''1'。

示例1

输入:

复制代码
3 4
1111
1111
1111

复制输出:

复制代码
4

复制说明:

复制代码
在这个样例中,不需要进行操作,所有列的元素均为 ‘1’‘1’。

示例2

输入:

复制代码
3 2
01
10
11

复制输出:

复制代码
1

复制说明:

复制代码
在这个样例中,我们可以选择对第一行进行操作,使得第一行变为 "10""10",此时,第一列的元素均为 ‘1’‘1’。
cpp 复制代码
// 遍历每一列,每一列的字符组成一个字符串,相同的字符串可以在变换的情况下是的全为 1
// 不同的字符串不可能通过变换使得全为 1  ( 能发现这一点就好了 )
#include<bits/stdc++.h>
using namespace std;
const int N=3e3+6;
unordered_map<string,int> unmp;
int n,m;
string str[N];
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>str[i];
    }
    for(int i=0;i<m;i++){
        string s="";
        for(int j=0;j<n;j++){
            s+=str[j][i];
        }
        unmp[s]++;
    }
    int ans=0;
    for(auto &[k,v]:unmp){
        ans=max(ans,v);
    }
    cout<<ans;

    return 0;
}
相关推荐
倒头就睡的小比特2 天前
算法竞赛C++常用的STL
c++·算法
weilx12342 天前
C++笔记-文件IO-<fcntl.h>
c++
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼2 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
Smileyqp沛沛2 天前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
C语言小火车2 天前
C/C++ 为什么需要编译器?
开发语言·c++
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark2 天前
大规模并行计算中的负载均衡算法研究4
算法
吞下星星的少年·-·2 天前
C++ 萌新语法入门篇
c++·算法比赛
Because_of_Her12 天前
并查集-听课笔记
笔记·算法·并查集