3000米排名预测 （C语言代码）

解题思路:
生成全排列,对每一个排列检验是否满足所给的m个条件,用ans数组存储符合要求的排列
注意事项:

参考代码:

#include <stdio.h>
int n,m,cnt;
int ans[20005][10];
int predict[10][15],state[10];

int IsMatch(int range[],int test[],int n){
    int ans = 0,j=0;
    for(int i = 0;i<n&&test[j]!=-1;i++){
        if(range[i]==test[j])j++;
    }
    if(test[j]==-1) ans = 1;
    return ans;
}
int IsFound(int range[],int n){
    int ans = 1,flag=0;
    for(int i = 0;i<m;i++){
        if(IsMatch(range,predict[i],n) != state[i]){
            flag=1;break;
        }
    }
    if(flag==1) ans=0;
    return ans;
}
void move(int *a,int i,int j){
    if(j>=i){   //a[j]移到i号元素前
        int t = a[j];
        for(int k = j;k>i;k--)
            a[k]=a[k-1];
        a[i]=t;
    }
    else{   
        int t = a[j];
        for(int k = j;k<i;k++)
            a[k]=a[k+1];
        a[i]=t;
    }
}
void f(int a[],int i,int j,int n){
    if(i == j){
        if(IsFound(a,n)){
            for(int k = 0;k<n;k++)
                ans[cnt][k] = a[k];
            cnt++;
        }
        return;
    }
    for(int k = i;k<=j;k++){
        move(a,i,k);
        f(a,i+1,j,n);
        move(a,k,i);
    }
}
int main(){
    while(scanf("%d %d",&n,&m)!=EOF){
        cnt = 0;
        int num;
        for(int i = 0;i<m;i++){
            scanf("%d",&num);
            int j;
            for(j = 0;j<num;j++)
                scanf("%d",&predict[i][j]);
            predict[i][j] = -1;
            scanf("%d",&state[i]);
        }
        int range[n];
        for(int i = 0;i<n;i++)
            range[i] = i;
        f(range,0,n-1,n);
        printf("%d\n",cnt);
        for(int i = 0;i<cnt;i++){
            for(int j = 0;j<n-1;j++)
                printf("%d ",ans[i][j]);
            printf("%d\n",ans[i][n-1]);
        }
    }
    return 0;
}