/*
已知字符A,B,C。每个字符都有自己的权值q。现不知权值q,只知道A,B,C的三次比较结果。
输入描述:
输入三个字符串表示三次比较的结果
输出描述:
从小到大输出结果,如果不存在输出”Impossible”
输入样例:
A<B
B>C
C>A
输出样例:
ACB
*/
代码如下:
#include <iostream>
using namespace std;
//获取c在str中的下标
int getIndex(char str[],char c)
{
if(str[0] == c) return 0;
if(str[1]==c) return 1;
return 2;
}
//判断s是否与str匹配
int isvalid(char str[],char s[])
{
int index1 = getIndex(str,s[0]);
int index2 = getIndex(str,s[2]);
if(s[1]=='>' && index1 > index2)
return 1;
if(s[1]=='<' && index1 < index2)
return 1;
return 0;
}
int main()
{
char a[6][4]={"ABC","ACB","BAC","BCA","CAB","CBA"}; //从小到大排序
int i,flag = 0;
char buf[3][4]={0};
for(i=0;i<3;i++)
{
scanf("%s",buf[i]);
}
for(i=0;i<6;i++)
{
if(isvalid(a[i],buf[0]) && isvalid(a[i],buf[1]) && isvalid(a[i],buf[2]))
{
flag = 1;
cout << a[i];
}
}
if(flag == 0)
cout <<"Impossible";
return 0;
}
啥意思?
输入描述:
输入三个字符串表示三次比较的结果
输入样例:
AC
C>A
===说好的三个字符串呢???