\u5f00\u59cb\u4f5cmipt\u4e86
\u5927\u610f:
\u7ed9\u4e00\u4e2a\u7ade\u8d5b\u56fe(\u6709\u5411\u56fe\uff0cx\u548cy\u8981\u4e48x\u5230y\u6709\u8fb9\uff0c\u8981\u4e48y\u5230x\u6709\u8fb9)\u3002\u3002
\u6c42\u54c8\u5bc6\u987f\u56de\u8def\u3002\u3002
\u56fe\u5f88\u5bc6\u3002\u3002\u66b4\u529bdfs2.00s\u3002\u3002
\u6211\u76f4\u63a5\u968f\u673a\u4e86\u3002\u30020.02s\u3002\u3002
\u5c31\u662f\u8bf4\u968f\u673a\u4e00\u4e2a\u5e8f\u5217\uff0c\u7136\u540e\u5982\u679c\u5176\u4e2d\u6709\u4e24\u4e2a\u76f8\u90bb\u7684\u6ca1\u8fb9\u7684\u8bdd\uff0c
\u4ea4\u6362\u4e00\u4e0b\u4f4d\u7f6e\u5c31\u6709\u8fb9\u4e86\u3002\u3002\u4f46\u662f\u53ef\u80fd\u5bfc\u81f4\u5176\u4ed6\u7684\u6ca1\u8fb9\u3002\u3002
\u4f46\u591a\u968f\u673a\u8c03\u6574\u51e0\u6b21\u5c31OK\u4e86\u3002\u3002
#include<cstdio>
#include<utility>
#include<vector>
#include<algorithm>
#include<iostream>
#include<set>
#include<cstdlib>
using namespace std;
int n;const int maxn=200;
bool beat[maxn][maxn]={0};
void init()
{
cin>>n;char c;bool w;scanf("n");
for(int i=0;i<n;i++)
{
for(int j=0;j<i;j++)
{
cin>>c;w=(c==’+’);
beat[i][j]=w;
beat[j][i]=!w;
}
scanf("#n");
}
}
int t;
inline void swap(int&x,int&y)
{t=x;x=y;y=t;}
void print(int A[])
{
for(int i=0;i<n;i++)
cout<<A[i]+1<<" ";
cout<<endl;
exit(0);
}
void solve()
{
int A[maxn];
for(int i=0;i<n;i++)
A[i]=i;
int test=100;
while(test–)
{
random_shuffle(A,A+n);
int ti=100;
while(ti–)
{
bool can=true;
for(int i=0;i<n-1;i++)
if(!beat[A[i]][A[i+1]])
swap(A[i],A[i+1]),can=false;
if(can)
print(A);
}
}
}
int main()
{
srand(199581);
init();
solve();
} <\/p>\n","protected":false},"excerpt":{"rendered":"
\u5f00\u59cb\u4f5cmipt\u4e86\u5927\u610f:\u7ed9\u4e00\u4e2a\u7ade\u8d5b\u56fe(\u6709\u5411\u56fe\uff0cx\u548cy\u8981\u4e48x\u5230y\u6709\u8fb9\uff0c\u8981\u4e48y\u5230x\u6709\u8fb9)\u3002\u3002\u6c42\u54c8\u5bc6\u987f\u56de\u8def\u3002\u3002\u56fe\u5f88\u5bc6\u3002\u3002\u66b4\u529bdfs2.00s\u3002\u3002\u6211\u76f4\u63a5\u968f\u673a\u4e86\u3002\u30020.02s\u3002\u3002\u5c31\u662f\u8bf4\u968f\u673a\u4e00\u4e2a\u5e8f\u5217\uff0c\u7136\u540e\u5982\u679c\u5176\u4e2d\u6709\u4e24\u4e2a\u76f8\u90bb\u7684\u6ca1\u8fb9\u7684\u8bdd\uff0c\u4ea4\u6362\u4e00\u4e0b\u4f4d\u7f6e\u5c31\u6709\u8fb9\u4e86\u3002\u3002\u4f46\u662f\u53ef\u80fd\u5bfc\u81f4\u5176\u4ed6\u7684\u6ca1\u8fb9\u3002\u3002\u4f46\u591a\u968f\u673a\u8c03\u6574\u51e0\u6b21\u5c31OK\u4e86\u3002\u3002#include<cstdio>#include<utility>#include<vector>#include<algorithm>#include<iostream>#include<set>#include<cstdlib>using namespace std;int n;const int maxn=200;bool beat[maxn][maxn]={0};void init(){ cin>>n;char c;bool w;scanf("n"); for(int i=0;i<n;i++) { for(int j=0;j<i;j++) { cin>>c;w=(c==’+’); beat[i][j]=w; beat[j][i]=!w; } scanf("#n"); }}int t;inline void swap(int&x,int&y){t=x;x=y;y=t;}void print(int A[]){ for(int i=0;i<n;i++) cout<<A[i]+1<<" "; cout<<endl; exit(0);}void solve(){ int A[maxn]; for(int i=0;i<n;i++) A[i]=i; int test=100; while(test–) { random_shuffle(A,A+n); int ti=100; while(ti–) { bool can=true; for(int i=0;i<n-1;i++) if(!beat[A[i]][A[i+1]]) swap(A[i],A[i+1]),can=false; […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/51"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=51"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/51\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=51"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=51"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=51"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}