求最大元最小元极大元极小元_离散数学 求偏序集中的极大元和极小元

Input

输入偏序集，A中的元素数不超过20个，分别用单个小写的英文字母表示。

输入的第一行给出A中的各个元素，两个相邻的元素之间用逗号隔开。

输入的第二行给出偏序关系£，用有序对的形式给出，如,等等，两个相邻的有序对之间用逗号隔开。

Output

输出A的极小元与极大元。

输出的第一行给出各个极小元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的自然顺序排列输出。

输出的第二行给出各个极大元，两个相邻元素之间用逗号隔开，输出的元素要求按照英文字母的自然顺序排列输出。

Code

#include

#include

#define N 30

bool dic[N], min[N], max[N];

int main()

{

memset(dic, false, sizeof(dic));

memset(min, true, sizeof(min));

memset(max, true, sizeof(max));

char c;

while ((c = getchar()) != '\n')

{

if (c >= 'a' && c <= 'z') dic[c - 'a'] = true;

}

c = getchar();

while (c != '\n')

{

while (c