#灯塔#2019/11/1#马蹄集随机一道（1）

MC0102房间打扫

难度：白银

时间限制：1秒

占用内存：128M

收藏

报错

小码哥准备去打扫一间房间。这个房间可以简单地看成由 �n 行 �n 列，一共 �×�n×n 个格子组成。每个格子的初始状态要么是干净的，要么是脏的。小码哥打扫房间的方式非常奇怪：如果他打扫了一个脏格子，那么这个格子会变干净；反之亦然，如果他打扫了一个干净的格子，那么这个格子会变脏。他想从房间的 �n 列格子中选择几列进行打扫，希望打扫完后完全干净的行数尽量多。注意，如果他选择了某一列进行打扫，则他需要打扫这一列包含的所有的格子；一行是完全干净的指这一行中所有格子都是干净的。

小码哥并不是很擅长数学，于是希望你帮他计算一下，如果他使用合理的打扫策略，完全干净的行数最多可以有多少。

格式

输入格式：

第一行输入一个整数 �(1≤�≤200)n(1≤n≤200)，表示房间的大小。
然后接下来输入 �n 行。第 �i 行包含一个长度为 �n 的01字符串，表示房间里第 �i 行格子的初始状态。第 �j 个字符为1表示第 �i 行第 �j 列的格子是干净的，为0表示是脏的。

输出格式：

输出一个整数，表示最大可能的完全干净的行数。

样例 1

输入：

5
10001
10001
10010
00101
10001

复制

输出：

3

复制

备注

对于样例，一种打扫方式为打扫第 2、3、42、3、4 列格子，然后得到了如下状态：

11111111111110001011111111111111111111000101111111​

其中第 1、2、51、2、5 行，一共 33 行是完全干净的。

 

import java.util.Scanner;
import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        // code here
        int n=input.nextInt();
        String[] arr=new String[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=input.next();
        }
        int sum=0;
        for (int i = 0; i < arr.length; i++) {
            int count=1;
            for (int i2 = i+1 ; i2 < arr.length; i2++) {
                if(arr[i].equals(arr[i2])){
                    count++;
                }
                if(count>sum){
                    sum=count;
                }
            }
        }
        System.out.println(sum);
        input.close();
    }
}