演算法提高 判斷名次

演算法提高 判斷名次  

時間限制：1.0s   記憶體限制：256.0mb

問題描述

某場比賽過後，你想要知道a~e五個人的排名是什麼，於是要求他們每個人說了一句話。（經典的開頭……-_-!）得了第1名的人23，說了假話；得了第5名的人不好意思，也說了假話；為了使求解問題簡單，第3名同樣說了假話。（奇數名次說假話）

輸入格式

共5行，各行依次表示a~e說的話。

每行包含乙個形如「a>=3」的名次判斷，即乙個大寫字母+關係運算子+乙個數字，不包含空格。

大寫字母a~e，關係運算<、<=、=、>=、>、!=，數字1~5。注意：等於是「=」不是「==」！

輸出格式

可能有多解，請按照字典序輸出排名序列，每個解一行

最後一行輸出解的數量

樣例輸入

a=2d=5

e>3

a>2

b!=1

樣例輸出

acdeb

aecbd

badce

bcade

bdace

ceadb

cebda 7

#include#includeusing namespace std;

int pos[5];//記錄a~e選手的名次
char lev[5];//記錄1~5名的選手名.
int count=0;//記錄答案數目
int visit[5];
char str[5][10];//記錄a,b,c,d,e選手說的話
int judge(int i)
void dfs(int d)
count++;
cout<>str[i];
dfs(0);
cout
}

演算法提高 判斷名次

問題描述 某場比賽過後，你想要知道a e五個人的排名是什麼，於是要求他們每個人說了一句話。經典的開頭 得了第1名的人23，說了假話 得了第5名的人不好意思，也說了假話 為了使求解問題簡單，第3名同樣說了假話。奇數名次說假話 輸入格式 共5行，各行依次表示a e說的話。每行包含乙個形如 a 3 的名次...

演算法提高 判斷名次

問題描述 某場比賽過後，你想要知道a e五個人的排名是什麼，於是要求他們每個人說了一句話。經典的開頭 得了第1名的人23，說了假話 得了第5名的人不好意思，也說了假話 為了使求解問題簡單，第3名同樣說了假話。奇數名次說假話 輸入格式 共5行，各行依次表示a e說的話。每行包含乙個形如 a 3 的名次...

演算法提高 判斷名次

某場比賽過後，你想要知道a e五個人的排名是什麼，於是要求他們每個人說了一句話。經典的開頭 得了第1名的人23，說了假話 得了第5名的人不好意思，也說了假話 為了使求解問題簡單，第3名同樣說了假話。奇數名次說假話 共5行，各行依次表示a e說的話。每行包含乙個形如 a 3 的名次判斷，即乙個大寫字母...