CodeForces-554B Ohana Cleans Up

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int maxn = 100 + 5;
char room[maxn][maxn];
int num[maxn];
int cnt[maxn];
int n;

int main()
{
    while(~scanf("%d", & n))
    {
        memset(cnt, 0, sizeof(cnt));
        for(int i = 0; i < n; i ++)
            scanf("%s", room[i]);
        for(int k = 0; k < n; k ++)
        {
            for(int i = 0; i < n; i ++)
            {
                bool flag = true;
                for(int j = 0; j < n; j ++)
                    if(room[k][j] == room[i][j])
                        continue;
                    else
                    {
                        flag = false;
                        break;
                    }
                if(flag)
                    cnt[k] ++;
            }
        }
        sort(cnt, cnt + n);
        printf("%d\n", cnt[n - 1]);
    }
    return 0;
}

题意：输入n。之后输入n×n的01矩阵。就是翻列。问最后可以有多少行全是1.

题解：其实质就是找行最多相同的数量。三个for循环直接搞定...然而我还是瞎比搞半天。比较两行，看是否相同，相同cnt[k] ++。最后输出最大的cnt即是结果。