cf#329-A. 2Char-烦人的水题

给你n个由26个字母写成的单词

选出 k个使得 这些单词拼起来的文章中 不同字母数不超过 2，输出最长的文章长度

for 一遍把 单词中 字母种类大于2的单词标记掉

接着对于每一个 有两种字母的单词

以该被选单词为基准  for 一遍 从1到n ，看有多少个单词能被选上  （即其他单词中 没出现 基准单词中没的字母）

不断更新长度

开一个vis数组【26】

然后对每一个 只有一种字母的单词  把 其 长度 累加在 vis【该字母】

最后取  长度最长的两个字母

两种情况答案取最大

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;

vector<char> tm[105];
char tmp[1005];
int legal[106];
int max(int a,int b)
{return a<b?b:a;}
int main()
{
int n;
scanf("%d",&n);
int i;
int j;
for (i=1;i<=n;i++)
{
scanf("%s",tmp);
int len=strlen(tmp);
int vis[27];
memset(vis,0,sizeof(vis));
for (j=0;j<len ;j++)
{
vis[tmp[j]-'a']++;
}
int cun=0;
for (j=0;j<26;j++)
if (vis[j]) cun++;

if (cun>2) legal[i]=-1;
else
{
for (j=0;j<26;j++)
if (vis[j])
tm[i].push_back(j+'a');
legal[i]=len;

}

}

int maxx=0;
for (i=1;i<=n;i++) //处理两个不同字母的情况
{
if (legal[i]==-1) continue;
int tmp_max=legal[i];
if (tm[i].size()!=2) continue;
int vis[27];
memset(vis,0,sizeof(vis));
int k;
for(k=0;k<tm[i].size();k++)
{
vis[tm[i][k]-'a']=1;
}

for (j=1;j<=n;j++)
{
if (legal[j]==-1) continue;
if (j==i) continue;
int flag=0;
for (k=0;k<tm[j].size();k++)
{
if (vis[tm[j][k]-'a']==0)
{
flag=1;
break;
}
}
if (flag)
continue;
else
{
tmp_max+=legal[j];
}
}
//if (flag) continue;
maxx=max(maxx,tmp_max);

}
int one[1005];
int ok=0;
int vis[27];
memset(vis,0,sizeof(vis));
for (i=1;i<=n;i++)
{
if (tm[i].size()!=1) continue;
if (legal[i]==-1) continue;
vis[tm[i][0]-'a' ]+=legal[i];
}
sort(vis,vis+26);
int tmp_one=vis[25]+vis[24];
maxx=max(maxx,tmp_one);

printf("%d\n",maxx);

return 0;

}