关闭

codeforces 593A

标签: CFcodeforcesstandard inputoutput
241人阅读 评论(0) 收藏 举报
分类:

当时看到他们做的那么快,我内心是崩溃的,很简单吗?我觉得好难。

题意:给你n(1 ≤ n ≤ 100)个字符串,让你找出仅由  2个字符构成的  最大的长度和

4
abb
cacc
aaa
bbb
In the first sample the optimal way to choose words is {'abb', 'aaa', 'bbb'}.

对于第一组测试数据来说,就是取的abb,aaa,bbb;

答案就是9


我也算是遇到暴力都暴的那么有风度的题咯。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
string s[105];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            cin>>s[i];
        }
        int ans=0;
        for(char i='a';i<='z';i++)
        {
            for(char j='a';j<='z';j++)
            {
                int aa=0;
                for(int k=0;k<n;k++)
                {
                    int flag=0;
                    for(int l=0;l<s[k].length();l++)
                    {
                        if(s[k][l]!=i&&s[k][l]!=j)//暴力查找所有仅有两个字符构成的字符串
                        {
                            flag=1;//用flag标记不满足的情况。
                            break;
                        }
                    }
                    if(flag==1)
                        continue;
                    aa+=s[k].length();
                }
                ans=max(ans,aa);
            }
        }
        printf("%d\n",ans);
    }
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:13819次
    • 积分:721
    • 等级:
    • 排名:千里之外
    • 原创:60篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条