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

巢穴

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) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

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


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

網(wǎng)站導(dǎo)航: 博客園 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>

一本大道久久a久久综合婷婷| 欧美gay视频| 久久久久久一区| 一区二区三区在线观看欧美| 久久在线免费| 亚洲人成网站影音先锋播放| 亚洲午夜精品网| 国产欧美日韩免费| 久久精品二区| 亚洲激情亚洲| 欧美一区二区精品久久911| 国产一区二区三区免费观看| 美女主播一区| 日韩一级裸体免费视频| 久久久精品999| 亚洲精选中文字幕| 国产视频一区在线观看| 麻豆久久精品| 亚洲在线中文字幕| 欧美成年人视频| 亚洲一区二区在| 亚洲高清激情| 欧美午夜精彩| 老司机一区二区三区| 亚洲婷婷国产精品电影人久久| 久久免费高清视频| 亚洲视频视频在线| 在线观看一区欧美| 国产精品国产三级国产专播品爱网| 久久狠狠久久综合桃花| 99在线精品观看| 欧美大香线蕉线伊人久久国产精品| 亚洲在线1234| 亚洲美女91| 在线精品视频一区二区| 国产精品久久久久久久久久久久久 | 欧美1级日本1级| 亚洲在线免费| 日韩视频一区二区三区在线播放| 国产一区二区三区高清| 国产精品国产一区二区| 男女av一区三区二区色多| 先锋资源久久| 亚洲一区自拍| 99精品久久久| 亚洲人成网站精品片在线观看| 久久艳片www.17c.com| 亚洲欧美一级二级三级| 99热这里只有成人精品国产| 亚洲国产成人av好男人在线观看| 国产麻豆午夜三级精品| 欧美午夜性色大片在线观看| 欧美大胆成人| 欧美成人一区二区| 美女精品在线| 噜噜噜噜噜久久久久久91 | 亚洲丁香婷深爱综合| 国产精品一区在线观看| 国产精品激情| 欧美亚州一区二区三区 | 亚洲精品欧美日韩| 亚洲国产精品va在线看黑人动漫| 国产日韩欧美夫妻视频在线观看| 国产精品日韩一区二区三区| 国产精品播放| 国产精品美女在线| 国产精品劲爆视频| 国产精品福利av| 国产精品日韩精品| 国产精品久久久久影院色老大| 国产精品www网站| 国产精品成人免费精品自在线观看| 欧美日韩日本国产亚洲在线 | 国产精品露脸自拍| 国产精品老女人精品视频| 国产精品国产三级国产普通话蜜臀| 欧美色偷偷大香| 国产精品视频久久久| 国产伦精品一区二区三区高清版| 国产欧美一区二区精品忘忧草| 国产三级精品三级| 黄色一区二区在线| 亚洲第一精品影视| 日韩视频免费观看高清在线视频 | 欧美一级视频免费在线观看| 午夜在线观看欧美| 久久在线免费| 欧美人与性动交cc0o| 欧美午夜一区| 国产一区视频网站| 亚洲国产成人久久综合一区| 99re6这里只有精品视频在线观看| 亚洲性感美女99在线| 久久成人这里只有精品| 免费精品99久久国产综合精品| 亚洲国产成人午夜在线一区 | 午夜久久久久| 美女国产精品| 国产精品扒开腿做爽爽爽视频| 国产视频精品xxxx| 亚洲日本一区二区三区| 亚洲免费综合| 欧美成人一区在线| 一区二区三区三区在线| 久久久精品国产免大香伊| 欧美精品免费在线观看| 国产美女精品| 亚洲精品亚洲人成人网| 欧美影院视频| 亚洲激情二区| 欧美一二三区精品| 欧美日本国产在线| 国产一区二区在线观看免费| 亚洲伦理自拍| 久久久久亚洲综合| 亚洲人成人77777线观看| 午夜视频久久久久久| 欧美国产日韩视频| 国产一区二区三区成人欧美日韩在线观看 | 久久国产精品99久久久久久老狼| 欧美激情第二页| 国内视频一区| 亚洲欧美综合另类中字| 亚洲国产精品va在看黑人| 欧美一级专区免费大片| 欧美日韩精品一区二区三区| 在线观看一区二区视频| 欧美一区国产一区| 日韩一本二本av| 免费在线欧美黄色| 国产在线一区二区三区四区 | 欧美高清在线精品一区| 欧美亚洲综合在线| 国产精品igao视频网网址不卡日韩| 在线免费高清一区二区三区| 欧美在线观看视频一区二区| 亚洲欧洲在线观看| 另类欧美日韩国产在线| 国产综合欧美在线看| 性亚洲最疯狂xxxx高清| av不卡在线看| 欧美日本国产视频| 日韩视频一区二区三区在线播放| 美女诱惑黄网站一区| 欧美一区二区女人| 国产欧美精品国产国产专区| 亚洲一区观看| 一区二区欧美激情| 欧美日韩精品免费观看视一区二区| 亚洲区一区二| 亚洲风情在线资源站| 美女精品在线观看| 亚洲国产高清视频| 欧美刺激性大交免费视频| 久久av资源网站| 国产伊人精品| 久久夜色精品国产亚洲aⅴ| 欧美一区二视频| 国内久久婷婷综合| 久久中文字幕一区二区三区| 久久国产一区| 在线看国产一区| 欧美高清视频在线| 欧美激情精品久久久久久大尺度| 亚洲国产精品小视频| 亚洲高清影视| 欧美精品在线免费| 亚洲图片欧美日产| 9色国产精品| 国产精品资源| 久久夜色精品国产| 麻豆精品传媒视频| 夜夜嗨av一区二区三区四区| 亚洲精品少妇| 国产精品久久久久影院色老大| 午夜精品福利在线| 久久精品视频导航| 亚洲激情视频在线| 一本色道久久综合亚洲精品不| 国产精品毛片| 久久日韩粉嫩一区二区三区| 麻豆成人在线播放| 亚洲图片激情小说| 欧美一区二区三区精品电影| 在线观看欧美一区| 亚洲精品美女在线观看播放| 国产精品国产三级国产 | 亚洲国产精品福利| 欧美日韩网址| 久久久久国产精品一区三寸| 久久免费的精品国产v∧| 99综合精品| 欧美一级电影久久| 日韩视频一区| 性视频1819p久久| 亚洲激情小视频| 亚洲性夜色噜噜噜7777| 影音先锋久久精品| 99国产精品久久久久老师 | 欧美激情亚洲自拍|