Codeforces 593A 2Char

来源：互联网发布：行知小学程洁编辑：程序博客网时间：2024/06/06 09:11

题目链接：

题意：给出n个字符串，选择2个或者1个字母，使得仅由这些字母组成的字符串的长度加起来最大

思路：使用二维数组保存所有组合的长度就可以了

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int num[30][30],vis[30];char s[100030];int main(){    int n;    while (scanf("%d",&n)!=EOF)    {        int cnt=0,ch1,ch2,res=0;        memset(num,0,sizeof(num));        for (int i=0;i<n;i++)        {            cnt=1;            scanf("%s",&s);            int len=strlen(s);            ch1=s[0]-'a';            ch2=s[0]-'a';            memset(vis,0,sizeof(0));            for (int i=1;i<len;i++)            {                if (s[i]-'a'!=ch1 && s[i]-'a'!=ch2)                {                    cnt++;                    ch2=s[i]-'a';                }                if (cnt>2) break;            }//cout<<"::::"<<cnt<<endl;            if (cnt<=2)            {                if (ch1>ch2) swap(ch1,ch2);                num[ch1][ch2]+=len;            }        }        for (int i=0;i<26;i++)        {            for (int j=0;j<26;j++)            {                int tmp=num[i][j]+num[i][i]+num[j][j];                if (i==j) tmp/=3;                res=max(res,tmp);             //   if (i==0) cout<<char('a'+i)<<":"<<char('a'+j)<<endl,cout<<res<<endl;            }        }        printf("%d\n",res);    }}

0 0