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();
}
}