codeforces 593A

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

题意：给你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);
    }
}