欧美成人一品,亚洲精品一二,一区二区在线免费观看

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 閱讀(168) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

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

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

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

usaco 4.3 lgame