豚鼠排名榜不会做，比较大小

Question

/*
已知字符A,B,C。每个字符都有自己的权值q。现不知权值q，只知道A,B,C的三次比较结果。
输入描述：

输入三个字符串表示三次比较的结果

输出描述：

从小到大输出结果，如果不存在输出”Impossible”

输入样例：

A<B
B>C
C>A

输出样例：

ACB
*/

Answer 1

代码如下：

#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;
}