題目大意：給出變量列表和約束關(guān)系，計算出所有的可能的大小關(guān)系。
比較標(biāo)準(zhǔn)的做法應(yīng)該構(gòu)造一個圖（這樣效率比較高）。不過數(shù)據(jù)太弱了，直接全排列所有的可能，然后判斷是否符合就AC了。
以下是我的代碼：
#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<cctype>
using namespace std;
const int kMaxn(107);
int main()
{
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
//*/
int T(0);
string line1,line2;
while(getline(cin,line1) && getline(cin,line2))
{
T++;
if(T!=1)
cout<<endl;
string var;
for(int i=0;i<line1.size();i++)
if(isalpha(line1[i]))
var+=line1[i];
sort(var.begin(),var.end());
int cnt(0);
char ch1,ch2,x[kMaxn],y[kMaxn];
for(int i=0,j=0;i<line2.size();i++)
{
if(isalpha(line2[i]))
{
j++;
if(j&1)
ch1=line2[i];
else
{
ch2=line2[i];
cnt++;
x[cnt]=ch1;
y[cnt]=ch2;
}
}
}
do
{
bool success(true);
for(int i=1;i<=cnt;i++)
if(find(var.begin(),var.end(),y[i])-find(var.begin(),var.end(),x[i])<0)
{
success=false;
break;
}
if(success)
cout<<var<<endl;
}while(next_permutation(var.begin(),var.end()));
}
return 0;
}
posted on 2011-05-27 18:40
lee1r 閱讀(453)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：搜索 、
題目分類：圖論