青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<code id="2om66"></code>

巢穴

about:blank

usaco 4.3 lgame

/*

ID:ccl03261

LANG:C++

TASK:lgame

*/

#include <iostream>

#include <string>

#include <fstream>

#include <vector>

#include <algorithm>

using namespace std;

ifstream fin("lgame.in");

ifstream dfin("lgame.dict");

ofstream fout("lgame.out");

vector<string> v;

string input_str;

string str[40001];

int n=0;

int hash[26],phash[26];

int t[40001][26];

int score[26]={2,5,4,4,1,6,5,5,1,7,6,3,5,2,3,5,7,2,1,2,4,6,6,7,5,7};

int main()

{

for (int i=0;i<26;i++)

hash[i]=0;

fin>>input_str;

for (int i=0;i<input_str.length();i++)

hash[input_str[i]-'a']++;

for (int i=0;i<40001;i++)

for (int j=0;j<26;j++)

t[i][j]=0;

while(1)

{

string s;

dfin>>s;

if (s==".") break;

for (int i=0;i<26;i++) phash[i]=0;

for (int i=0;i<s.length();i++)

phash[s[i]-'a']++;

bool ok=true;

for (int i=0;i<26;i++)

if (phash[i]>hash[i]) {ok=false;break;}

if (ok) {n++;str[n]=s;for (int i=0;i<26;i++){t[n][i]=phash[i];}}

}

int max_=0;

str[0]="";

for (int i=0;i<=n;i++)

{

for (int j=i+1;j<=n;j++)

{

for (int l=0;l<26;l++) phash[l]=0;

for (int k=0;k<26;k++)

phash[k]=t[i][k]+t[j][k];

bool ok=true;

for (int k=0;k<26;k++)

{

if (phash[k]>hash[k]) {ok=false;break;}

}

if (ok)

{

int sum=0;

for (int k=0;k<26;k++)

sum+=phash[k]*score[k];

if (max_<sum)

{

max_=sum;

v.clear();

if (i==0) v.push_back(str[j]);

else

v.push_back(str[i]+" "+str[j]);

}

else if (max_==sum)

{

if (i==0) v.push_back(str[j]);

else

v.push_back(str[i]+" "+str[j]);

}

}

}

}

fout<<max_<<endl;

sort(v.begin(),v.end());

for (int i=0;i<v.size();i++)

fout<<v[i]<<endl;

// system("pause");

return 0;

}

posted on 2009-11-06 12:12 Vincent 閱讀(172) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

老色鬼精品视频在线观看播放| 免费在线成人| 美女国产精品| 欧美成人午夜视频| 亚洲电影免费观看高清| 激情六月婷婷综合| 欧美视频不卡中文| 亚洲欧美综合v| 亚洲欧美日产图| 久久久久九九九九| 欧美精品一区在线发布| 国产精品免费区二区三区观看| 国产欧美一区二区三区国产幕精品 | 亚洲永久网站| 亚洲免费视频成人| 久久九九国产精品怡红院| 欧美成人网在线| 国产精品日日摸夜夜摸av| 国产午夜精品理论片a级探花| 亚洲国产成人久久综合| 亚洲欧美激情四射在线日 | 欧美国产日本| 国产精品永久在线| 亚洲国产婷婷| 久久国产精品久久久| 欧美黄色视屏| 午夜视频久久久| 欧美日韩第一页| 国外精品视频| 亚洲欧美日韩综合aⅴ视频| 欧美成人69| 午夜精品一区二区三区电影天堂| 欧美va亚洲va日韩∨a综合色| 国产精品一区二区三区乱码| 99视频热这里只有精品免费| 久热精品在线视频| 亚洲欧美日本精品| 欧美午夜激情在线| 99视频精品免费观看| 欧美成ee人免费视频| 欧美一级一区| 国产精品视频xxxx| 亚洲婷婷免费| 亚洲精品久久久久久一区二区| 久久激情五月激情| 国产精品白丝av嫩草影院| 亚洲日本va午夜在线影院| 久久婷婷国产综合国色天香| 亚洲女人av| 国产精品午夜在线| 亚洲欧美日韩国产一区二区| 亚洲三级电影全部在线观看高清 | 久久精品国产亚洲一区二区| 欧美日韩影院| 一区二区三区四区国产| 久久男女视频| 欧美亚洲一区二区三区| 日韩视频免费观看| 美女脱光内衣内裤视频久久影院 | 蜜桃av一区二区| 久久久久久网址| 在线观看成人小视频| 久热国产精品| 久久中文字幕一区二区三区| **欧美日韩vr在线| 欧美电影在线| 欧美日产国产成人免费图片| 一本一本久久| 中日韩午夜理伦电影免费| 国产精品一区久久久| 久久国产主播精品| 久久精品女人的天堂av| 亚洲电影在线观看| 亚洲日韩欧美视频一区| 国产精品观看| 久久久久久91香蕉国产| 老司机免费视频久久 | 久久久久国内| 久久在线播放| 国产精品99久久99久久久二8| 亚洲一区二区四区| 精品av久久久久电影| 欧美多人爱爱视频网站| 欧美日韩精品在线播放| 欧美与欧洲交xxxx免费观看| 久久国产精品网站| 亚洲精品欧美专区| 亚洲一区二区三区欧美 | 在线看视频不卡| 亚洲人成亚洲人成在线观看图片| 国产精品久久久久99| 久久永久免费| 欧美午夜片在线观看| 久久久久一区二区三区| 欧美黄网免费在线观看| 欧美一级视频一区二区| 欧美成人一区二区| 久久国产精品毛片| 欧美另类人妖| 麻豆精品视频在线观看| 欧美日韩在线播放三区| 狂野欧美性猛交xxxx巴西| 欧美日韩国产综合网| 久久婷婷国产综合国色天香| 欧美三级网址| 欧美激情一区二区三区| 国产目拍亚洲精品99久久精品| 亚洲第一网站| 在线观看av不卡| 亚洲欧美资源在线| 亚洲一区二区在线视频 | 亚洲精品久久久蜜桃| 亚洲人成人77777线观看| 亚洲香蕉伊综合在人在线视看| 亚洲国产精品一区在线观看不卡| 亚洲网站在线观看| 99综合在线| 蜜臀av国产精品久久久久| 久久精品国产第一区二区三区| 欧美理论电影在线播放| 美女精品在线| 黄色免费成人| 欧美一区二区在线免费播放| 午夜精品剧场| 国产精品露脸自拍| 一区二区av| 亚洲午夜精品视频| 欧美日韩精品高清| 亚洲欧洲一区二区三区久久| 亚洲国产精品嫩草影院| 久久裸体视频| 蜜臀久久久99精品久久久久久| 国模精品一区二区三区| 性欧美大战久久久久久久久| 欧美一区中文字幕| 国产欧美一区二区精品性色| 午夜精彩视频在线观看不卡 | 国产精品v欧美精品∨日韩| 最新国产成人av网站网址麻豆| 91久久久久久国产精品| 美女尤物久久精品| 亚洲国产导航| 日韩亚洲欧美高清| 欧美三级在线| 欧美一区1区三区3区公司| 久久视频精品在线| 亚洲电影在线看| 欧美精品久久一区| 一级成人国产| 久久激情网站| 亚洲电影专区| 欧美日韩精品综合| 一级日韩一区在线观看| 亚洲欧美日韩在线播放| 激情亚洲成人| 欧美精品自拍| 午夜精品久久久久久99热软件| 久久深夜福利| 日韩亚洲精品在线| 国产精品视频午夜| 久久精品人人做人人综合| 欧美激情视频免费观看| 亚洲男人天堂2024| 在线观看欧美黄色| 欧美视频一区| 久久只精品国产| 亚洲一区二区三区四区五区黄| 久热re这里精品视频在线6| 99精品99| 在线成人av| 国产精品久久波多野结衣| 久久精品国产亚洲高清剧情介绍| 亚洲黄色影院| 久久免费午夜影院| 亚洲一区二区成人在线观看| 黄色另类av| 国产精一区二区三区| 欧美77777| 久久精品观看| 欧美高清视频| 欧美激情在线有限公司| 夜色激情一区二区| 国外成人在线视频| 欧美日本亚洲视频| 欧美尤物巨大精品爽| 亚洲靠逼com| 久久亚洲精品欧美| 午夜精品影院| 日韩亚洲欧美中文三级| 国产一区二区日韩| 国产精品扒开腿爽爽爽视频| 欧美91视频| 久久久亚洲国产天美传媒修理工| 一区二区三区免费观看| 欧美韩国一区| 老司机精品导航| 久久精品国产一区二区电影| 亚洲欧美日韩另类| 一区二区三区国产| 亚洲日本中文字幕|

<button id="u2usk"></button>

<option id="u2usk"><noframes id="u2usk">

<kbd id="u2usk"><fieldset id="u2usk"></fieldset></kbd>