問題描述
　　3000米長跑時，圍觀黨們興高采烈地預測著最后的排名。因為他們來自不同的班，對所有運動員不一定都了解，
于是他們分別對自己了解的一些運動員的實力作出了評估，即對部分運動員做了相對排名的預測，
并且告訴了可憐留守的班長。因為無聊，于是他們就組團去打Dota去了。比賽結束后他們向班長詢問最后的排名，
但班長不記得了，只記得他們中哪些人的預測是正確的，哪些人的預測是錯誤的。他們想知道比賽的排名可能是什么。
輸入格式
　　第一行兩個整數(shù)n， m，n為運動員數(shù)量，m為圍觀黨數(shù)量。運動員編號從0到n-1。
　　接下來m行，每行為一個圍觀黨的相對排名預測。每行第一個數(shù)c表示他預測的人數(shù)，后面跟著c個0~n-1的不同的數(shù)，
表示他預測的運動員相對排名，最后還有一個數(shù)，0表示這個預測是錯誤的，1表示是正確的。
輸出格式
　　第一行一個數(shù)k為有多少種排名的可能。
　　下面k行，每行一個0~n-1的排列，為某一個可能的排名，相鄰的數(shù)間用空格隔開。所有排名按字典序依次輸出。
樣例輸入
Input Sample 1:
3 2
2 0 1 1
2 1 2 0
Input Sample 2:
3 2
2 0 1 1
2 2 1 0
樣例輸出
Output Sample 1:
2
0 2 1
2 0 1
Output Sample 2:
1
0 1 2
數(shù)據(jù)規(guī)模和約定
　　1<=n<=10, 2<=c<=n, 1<=m<=10，保證數(shù)據(jù)合法，且答案中排名可能數(shù)不超過20000。
對于一個排名序列，一個預測是正確的，當且僅當預測的排名的相對順序是排名序列的一個子序列。
一個預測是錯誤的，當且僅當這個預測不正確。
思路：數(shù)據(jù)量這么小其實就是直接全排列。然后再判斷就行，也就最多兩萬。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=2e4+100; int a[20][20]; int d[maxx][20]; int b[20]; int c[20]; int e[20]; int vis[20]; int n,m;inline int check() {int flag1=1;int flag2=1;for(int i=1;i<=m;i++){int j=0;if(c[i]==1){for(int k=0;k<n&&j<b[i];k++){if(e[k]==a[i][j]) j++;}if(j!=b[i]) return 0;}else if(c[i]==0){for(int k=0;k<n&&j<b[i];k++){if(e[k]==a[i][j]) j++;}if(j==b[i]) return 0;}}return 1; } inline void dfs(int x,int &cnt) {if(x==n&&check()){cnt++;for(int i=0;i<n;i++) d[cnt][i]=e[i];return ;}for(int i=0;i<n;i++){if(vis[i]==0){e[x]=i;vis[i]=1;dfs(x+1,cnt);vis[i]=0;}} } int main() {while(~scanf("%d%d",&n,&m)){for(int i=1;i<=m;i++){scanf("%d",&b[i]);for(int j=0;j<b[i];j++) scanf("%d",&a[i][j]);scanf("%d",&c[i]);}int cnt=0;memset(vis,0,sizeof(vis));dfs(0,cnt);cout<<cnt<<endl;for(int i=1;i<=cnt;i++){for(int j=0;j<n;j++) cout<<d[i][j]<<" ";cout<<endl;}}return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的3000米排名预测(全排列+判断)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。