猜对了一半 (20分)

猜对了一半 (20分)
赛场内 n (0<n≤10) 名运动员正在参加百米短跑比赛。赛场外有 m (0<m≤100) 名热心观众，他们每人都对比赛结果作出了 2 个预测。比赛结束后，运动员的名次各不相同，但令人惊奇的是每位观众都猜对了一半。请问运动员取得的实际名次是多少？

例如场内有 4 名运动员参加比赛，场外 3 名观众的预测分别为：

1 号队员第 1，2 号队员第 3
3 号队员第 1，4 号队员第 4
4 号队员第 2，1 号队员第 3
根据每人猜对一半因此可以推理得：

1 号队员第 4
2 号队员第 3
3 号队员第 1
4 号队员第 2
请编写程序，根据观众的预测来推算运动员的实际名次。

输入格式

正整数 n
正整数 m
m 行数据，为 m 位观众的预测
其中每行包含 4 个整数：x1 r1 x2 r2
它们分别表示观众的两个预测：x1号运动员第 r1，x2号运动员第 r2

输出格式

若问题无解，则输出 None
若问题有解，则输出多行数据，每一行表示一个答案，按字典序输出。
每一行包含 n 个整数，分别是 1 ~ n 号运动员取得的实际名次。

因为人数只有10，因此可以穷举来求解

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
struct p{
    int x1,y1,x2,y2;
}p[10010];
int player[15];
int n,m;
void print(){
    for(int i=1;i<=n;i++){
        if(i-1)cout<<" ";
        cout<<player[i];
    }
    cout<<endl;
}
int main(){
   cin>>n>>m;
   bool isTrue = false;
   for(int i=1;i<=n;i++)player[i]=i;
   for(int i=1;i<=m;i++){
       cin>>p[i].x1>>p[i].y1>>p[i].x2>>p[i].y2;
   }
   do{
       bool flag = true;
       for(int i=1;i<=m;i++){
           int a=0,b=0;
           if(player[p[i].x1]==p[i].y1)a++;
           if(player[p[i].x2]==p[i].y2)b++;
           if(a+b!=1){
               flag=false;
               break;
           }
       }
       if(flag){print();isTrue=true;}
   }while(next_permutation(player+1,player+1+n));
   if(!isTrue)cout<<"None"<<endl;
}