【离散数学】编程练习：求偏序集中的极大元与极小元

输入

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

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

输入的第二行给出偏序关系£，用有序对的形式给出(只给出哈斯图中的满足覆盖的两个元素形成的有序对)，如<a,b>,<c,a>等等，两个相邻的有序对之间用逗号隔开。

输出

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

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

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


#include <stdio.h>
#include <string.h>
#define MAX 50
bool dic[MAX], min[MAX], max[MAX];
int main()
{char c;int i = 0;memset(dic, false, sizeof(dic));memset(min, true, sizeof(min));memset(max, true, sizeof(max));while ((c = getchar()) != '\n'){if (c >= 'a' && c <= 'z') dic[c - 'a'] = true;}c = getchar();while (c != '\n'){while (c < 'a' || c > 'z') c = getchar();max[c - 'a'] = false;c = getchar();while (c < 'a' || c > 'z') c = getchar();min[c - 'a'] = false;c = getchar();while (c != '\n' && (c < 'a' || c > 'z')) c = getchar();}while (!dic[i] || !min[i]) i++;printf("%c", i + 'a');for (i++; i < 26; i++)if (dic[i] && min[i]) printf(",%c", i + 'a');printf("\n");i = 0;while (!dic[i] || !max[i]) i++;printf("%c", i + 'a');for (i++; i < 26; i++)if (dic[i] && max[i]) printf(",%c", i + 'a');printf("\n");return 0;
}

【离散数学】编程练习：求偏序集中的极大元与极小元相关推荐

php编写个人所得税单元测试,php趣味编程-php求个人所得税
php趣味编程-php求个人所得税 header("Content-Type: text/html; charset=utf-8"); /* 个人所得税以3500后的数字 1 5 ...
用计算机程序求n,计算机编程算法求n!.doc
计算机编程算法求n!.doc 算法:求n! 任务通过对"n!"(n阶乘)这个算法的描述以及程序实现的方法,了解循环结构算法的特征,掌握"累乘器"的算法及程 ...
c语言求三门课总成绩,C语言编程，求高手编写程序求某班20位学生三门课(英语，数学，语文)总成绩，并按照总成绩从大到小...
C语言编程,求高手编写程序求某班20位学生三门课(英语,数学,语文)总成绩,并按照总成绩从大到小关注:212 答案:3 mip版解决时间 2021-01-17 10:35 提问者夜落花台 2 ...
java圆的面积_JAVA编程中求圆的面积怎么写?
展开全部 JAVA编程中求圆的面积代码如下: import java.util.Scanner; public class yuan { public static void main(String[ ...
单片机编程：求8个无符号数的平均值
单片机编程:求8个无符号数的平均值. 有8个无符号数,存放在内部RAM以20H开始的8个单元中,要求将它们的平均值保存在R2中. 悬赏分:20 - 解决时间:2010-4-11 22:31 ;---- ...
编程题——求最小公倍数
编程题--求最小公倍数题目描述: 正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数. 输入描述: 输入两个正整数A和B. 输出描述: 输出 ...
python输出2000闰年_python编程如何求2000到2500闰年？_后端开发
python如何编写阶乘?_后端开发 python编写阶乘的方法:首先定义一个递归函数实现求阶乘功能:然后定义一个列表,将for遍历得到的阶乘结果放到列表:最后使用[sum()]函数求和即可. pyt ...
用C语言编程：求圆形的面积已知圆的半径
用C语言编程:求圆形的面积已知圆的半径圆的一般方程半径为:r=√(D²+E²-4F)/2.利用圆的周长公式求半径,r=C/2π.利用圆的面积公式求半径,r=√(S/π).在同一平面内,到定点的距离等 ...
c语言中求匀加速直线速度,速求C语言编程题 c语言编程速度求
导航:网站首页 > 速求C语言编程题 c语言编程速度求速求C语言编程题 c语言编程速度求相关问题: 匿名网友: #include //计算行元素和 void CountRow(int a[] ...

【离散数学】编程练习：求偏序集中的极大元与极小元

【离散数学】编程练习：求偏序集中的极大元与极小元相关推荐

最新文章

热门文章