Codeforences #309 B (div2)

最新推荐文章于 2021-03-10 22:29:10 发布

just_sort

最新推荐文章于 2021-03-10 22:29:10 发布

阅读量432

点赞数

分类专栏： ACM/ICPC_Codeforences

本文链接：https://blog.youkuaiyun.com/just_sort/article/details/50791193

版权

ACM/ICPC_Codeforences 专栏收录该内容

204 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目在此

【题意】每次清洁一列，这一列里数字都会取反，问最多使得几行变成全为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;
}