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

<rt id="o606s"><acronym id="o606s"></acronym></rt><li id="o606s"></li><dl id="o606s"></dl>

<rt id="o606s"></rt>

<li id="o606s"></li>

<li id="o606s"><tbody id="o606s"></tbody></li>

巢穴

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>

欧美激情1区| 国产精品福利片| 在线欧美日韩国产| 久久综合网hezyo| 久久久精品国产免大香伊| 国内自拍一区| 欧美成人精品h版在线观看| 美女久久网站| 亚洲视频碰碰| 欧美一级片久久久久久久| 国产一区二区三区久久 | 亚洲欧洲综合| 亚洲日韩视频| 国产精品久久久久7777婷婷| 亚洲欧美日韩一区二区三区在线观看 | 亚洲欧美成人一区二区三区| 国产日产亚洲精品| 欧美大片一区二区三区| 欧美日韩亚洲天堂| 久久久999精品免费| 六月婷婷久久| 亚洲欧美日韩国产成人精品影院| 欧美在线精品免播放器视频| 亚洲三级电影在线观看| 亚洲性线免费观看视频成熟| 激情久久久久久久| 中文欧美在线视频| 亚洲激情二区| 亚洲综合色激情五月| 亚洲黄网站黄| 欧美一区二区三区免费观看视频| 91久久中文| 欧美影院在线| 午夜影视日本亚洲欧洲精品| 久久全国免费视频| 午夜在线a亚洲v天堂网2018| 久久综合999| 久久国产乱子精品免费女| 欧美精品首页| 麻豆精品一区二区综合av| 国产精品欧美久久| 欧美激情综合色| 激情久久综艺| 亚洲欧美一区二区精品久久久| 亚洲理论在线| 欧美电影美腿模特1979在线看| 欧美一区二区三区视频| 欧美日韩国产小视频在线观看| 久久亚洲美女| 国产性做久久久久久| 亚洲一区二区久久| 在线视频欧美精品| 欧美福利一区| 亚洲国产高清视频| 亚洲人成网站在线播| 巨乳诱惑日韩免费av| 久久久综合网| 黄色成人免费观看| 欧美主播一区二区三区美女久久精品人| 亚洲一区日韩| 国产精品国产自产拍高清av王其| 最新中文字幕一区二区三区| 亚洲国产老妈| 欧美肥婆bbw| 亚洲精品人人| 亚洲一区二区三区精品在线观看| 欧美激情成人在线| 亚洲黄一区二区| 一级成人国产| 国产精品国产精品国产专区不蜜| 妖精成人www高清在线观看| 亚洲一级免费视频| 国产精品视频1区| 午夜精品视频在线| 久久综合久久久| 91久久精品一区二区三区| 欧美69wwwcom| 在线亚洲高清视频| 欧美有码在线观看视频| 好看不卡的中文字幕| 久久成人综合视频| 欧美国产日本韩| 在线视频日本亚洲性| 国产精品亚洲а∨天堂免在线| 亚洲欧美精品中文字幕在线| 久久视频在线视频| 亚洲精品自在在线观看| 欧美另类久久久品| 午夜精品电影| 欧美激情精品久久久六区热门| 日韩一级片网址| 国产老肥熟一区二区三区| 久久久久久日产精品| 91久久夜色精品国产九色| 亚洲永久免费av| 一区精品在线播放| 欧美日韩一区二区三区| 久久成人免费网| 亚洲精品激情| 久久亚洲电影| 亚洲一区二区在线观看视频| 国产一区二区三区无遮挡| 欧美成人免费网站| 亚洲欧美日韩国产综合精品二区| 美女视频一区免费观看| 亚洲性av在线| 亚洲国产天堂久久综合网| 国产精品青草综合久久久久99| 午夜精品亚洲| 日韩午夜电影| 亚洲二区精品| 久久久免费精品| 亚洲中字在线| 亚洲另类视频| 亚洲电影天堂av| 国产日韩精品一区二区| 欧美激情中文字幕乱码免费| 欧美在线关看| 亚洲欧美美女| 亚洲色在线视频| 亚洲乱码国产乱码精品精可以看 | 亚洲欧美日韩国产一区二区| 亚洲国产成人不卡| 国产一区二区0| 国产精品亚发布| 欧美午夜宅男影院在线观看| 欧美1区2区| 久久综合狠狠综合久久激情| 性欧美xxxx视频在线观看| 一区二区三区波多野结衣在线观看| 欧美bbbxxxxx| 女人色偷偷aa久久天堂| 久久久噜噜噜久久中文字幕色伊伊| 亚洲一区自拍| 亚洲一卡久久| 亚洲一区中文| 亚洲一区二区在线视频 | 欧美午夜无遮挡| 欧美日韩国产综合视频在线观看 | 欧美激情一区二区三区在线视频观看| 久久精品亚洲精品| 久久黄色小说| 久久久久久69| 久久久久免费视频| 久久视频这里只有精品| 久久久久久久综合日本| 久久精品免费播放| 久久精品国产999大香线蕉| 午夜亚洲性色福利视频| 欧美一级成年大片在线观看| 性色av一区二区怡红| 欧美一区免费视频| 欧美一站二站| 久久亚洲综合网| 欧美电影免费观看高清| 欧美v亚洲v综合ⅴ国产v| 欧美精品日韩| 欧美四级剧情无删版影片| 欧美视频1区| 国产精品婷婷午夜在线观看| 国产精品亚洲欧美| 国产一区二区黄色| 亚洲国产精品电影| 野花国产精品入口| 性色av一区二区怡红| 久久亚洲欧美国产精品乐播| 蜜臀av性久久久久蜜臀aⅴ四虎| 美日韩精品视频免费看| 亚洲国产人成综合网站| 99www免费人成精品| 亚洲专区在线视频| 久久久999| 欧美久久电影| 国产女优一区| 亚洲精品小视频在线观看| 亚洲一区二区三区久久 | 亚洲一区二区毛片| 久久久国产91| 亚洲精品日韩欧美| 久久福利视频导航| 欧美日韩成人在线播放| 国产亚洲一区二区在线观看| 亚洲青色在线| 久久久99国产精品免费| 亚洲精品视频啊美女在线直播| 亚洲主播在线| 欧美极品在线观看| 国产亚洲第一区| 亚洲线精品一区二区三区八戒| 久久亚洲精品伦理| 一区二区三区高清在线| 美女999久久久精品视频| 国产精品国产三级国产普通话蜜臀| 国外成人免费视频| 午夜一区在线| 亚洲麻豆国产自偷在线| 巨乳诱惑日韩免费av| 国产美女精品视频| 亚洲综合视频1区| 亚洲国产美女|

<rt id="a8q6a"><acronym id="a8q6a"></acronym></rt>

<li id="a8q6a"><tbody id="a8q6a"></tbody></li>

<dl id="a8q6a"><acronym id="a8q6a"></acronym></dl>

<li id="a8q6a"><tbody id="a8q6a"></tbody></li><center id="a8q6a"><acronym id="a8q6a"></acronym></center>