Codeforences #309 B (div2)

来源:互联网 发布:linux创建shell脚本 编辑:程序博客网 时间:2024/05/19 17:10

题目在此

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


0 0
原创粉丝点击