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

来源：互联网发布：剑网三纣炀的捏脸数据编辑：程序博客网时间：2024/06/05 05:49

给你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;}

0 0