Codeforences #309 B (div2)

最新推荐文章于 2016-12-14 14:56:07 发布

原创最新推荐文章于 2016-12-14 14:56:07 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC_Codeforences 专栏收录该内容

204 篇文章

订阅专栏

本文探讨了一种统计相同字符串数量的方法，并利用该方法优化了代码的执行效率。通过比较字符串来确定其相似性，进而计算出最多可以有多少行变为全0的状态。该方法有助于理解字符串匹配与代码优化之间的联系。

题目在此

【题意】每次清洁一列，这一列里数字都会取反，问最多使得几行变成全为0

【解题思路】统计相同的字符串的个数，维护最大值就可以了，原来做过这个题，再次看到有感而发

【AC代码】

#include <bits/stdc++.h>
using namespace std;

char s[105][105];
int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n ;i++)cin>>s[i];
    int ans = -1;
    for(int i=0; i<n; i++)
    {
        int t = 0;
        for(int j=0; j<n; j++)
        {
            if(strcmp(s[i],s[j])==0)t++;
        }
        ans = max(ans,t);
    }
    cout<<ans<<endl;
    return 0;
}