ADV-141-判断名次

问题描述

　　某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）

输入格式

　　共5行，各行依次表示A~E说的话。
　　每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空格。
　　大写字母A~E，关系运算<、<=、=、>=、>、!=，数字1~5。注意：等于是“=”不是“==”！

输出格式

　　可能有多解，请按照字典序输出排名序列，每个解一行
　　最后一行输出解的数量

样例输入

A=2
D=5
E>3
A>2
B!=1

样例输出

ACDEB
AECBD
BADCE
BCADE
BDACE
CEADB
CEBDA
7

//-------C-----------#include<stdlib.h>#include<stdio.h>#include<string.h>int a,b,c,d,e;int count =0; char s[5][20];int check(char s){    if(s=='A')  return a;    if(s=='B')  return b;    if(s=='C')  return c;    if(s=='D')  return d;    if(s=='E')  return e;} int fun(char s[]){   //函数用来判断说话的正误     int i,j;    if(strlen(s)==3){        if(s[1]=='='){           //等于号情况            return check(s[0])==(s[2]-'0');         }else if(s[1]=='>'){           //大于号情况             return check(s[0])>(s[2]-'0');          }else{           //小于号情况            return check(s[0])<(s[2]-'0');            }         }else{        if(s[1]=='>'){            //大于等于             return check(s[0])>=(s[3]-'0');        }else if(s[1]=='!'){            //不等于             return check(s[0])!=(s[3]-'0');        }else{            //小于等于             return check(s[0])<=(s[3]-'0');        }    }}int say(int k,int m){    //printf("%d-------%d\n",k,fun(s[m]));    if(k%2==0){        if(fun(s[m])){            return 1;            };        return 0;    }    if(k%2==1){        if(!fun(s[m])){            return 1;            };        return 0;    }}int pardon (int a, int b, int c, int d, int e){    if(a==b||a==c||a==d){       return 0;        }     if(a==e||b==c||b==d||b==e||c==d){       return 0;        }               if(c==e||d==e){       return 0;              }     return 1;}int main(){    int i,j;    char pai[200][6];    for(i=0;i<5;i++){        gets(s[i]);    }    for(a=1;a<6;a++)      for(b=1;b<6;b++)        for(c=1;c<6;c++)          for(d=1;d<6;d++)            for(e=1;e<6;e++){                //printf("%d%d%   d%d%d\n",a,b,c,d,e);                                if(!pardon(a,b,c,d,e)){                   continue;                    }                //printf("%d%d%   d%d%d\n",a,b,c,d,e);                if(say(a,0)){                  ///*                  if(say(b,1)){                    if(say(c,2)){                       if(say(d,3)){                          if(say(e,4)){                              //printf("%d%d%d%d%d\n",a,b,c,d,e);                                                            pai[count][a-1]='A';                              pai[count][b-1]='B';                              pai[count][c-1]='C';                              pai[count][d-1]='D';                              pai[count][e-1]='E';                               pai[count][5]='\0';                                                                                    //printf("\n");                              count++;                             //printf("%c%c%c%c%c",a+'A'-1,b+'A'-1,c+'A'-1,d+'A'-1,e+'A'-1);                            }                        }                     }                  }                   //*/                   //printf("%d----%d\n",a,say(a,0));                   //printf("%d%d%d%d%d\n",a,b,c,d,e);                  }             }        char temp[5];    for(i=0;i<count;i++){      for(j=i;j<count;j++){          if(strcmp(pai[i],pai[j])>0){              strcpy(temp,pai[i]);              strcpy(pai[i],pai[j]);              strcpy(pai[j],temp);          }      }        }        for(i=0;i<count;i++){      puts(pai[i]);        }    printf("%d\n",count);    system("pause");    return 0; }//---------C++---------#include <iostream>#include <cstring>#include <cstdio> using namespace std;int to[5];int obj[5];int par[5];bool tar[5];int position[5];int rec[5];int cnt;bool cmp(int opr,int a,int b){if(opr==0)return a>=b;else if(opr==1)return a<=b;else if(opr==2)return a==b;else if(opr==3)return a!=b;else if(opr==4)return a>b;else return a<b;}void judge(){bool tb=true;for(int i=0;i<5;i++){if(position[i]%2){if(!cmp(to[i],position[obj[i]],par[i])){tb=false;break;}}else{if(!cmp(5-to[i],position[obj[i]],par[i])){tb=false;break;}}}if(tb){printf("%c%c%c%c%c\n",rec[0]+'A',rec[1]+'A',rec[2]+'A',rec[3]+'A',rec[4]+'A');cnt++;}}void dfs(int num){if(num==5){judge();return;}for(int i=0;i<5;i++){if(!tar[i]){position[i]=num;rec[num]=i;tar[i]=true;dfs(num+1);tar[i]=false;}}}int main(int argc, char** argv) {memset(tar,false,sizeof tar);for(int i=0;i<5;i++){char s[5],c1;scanf("%s",s);obj[i]=s[0]-'A';if(strlen(s)==4){if(s[1]=='<')to[i]=1;else if(s[1]=='!')to[i]=3;else to[i]=0;par[i]=s[3]-'0';}else{if(s[1]=='<')to[i]=5;else if(s[1]=='=')to[i]=2;else to[i]=4;par[i]=s[2]-'0';}par[i]-=1;} cnt=0;dfs(0);printf("%d\n",cnt);return 0;}