真是整不会了
记录PTA的一道题 递增有序顺序表的插入 实验目的:1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序,将X插入到线性表的适当位置上,保证线性表有序。。 输入格式: 第1行输入顺序表长度,第2行输入递增有序的顺序表,第3行输入要插入的数据元素X。 输出格式: 对每一组输入…
一共有 n个数,编号是 1∼n,最开始每个数各自在一个集合中。 现在要进行 m个操作,操作共有两种: M a b,将编号为 a 和 b 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; Q a b,询问编号为 a 和 b 的两个数是否在同一个集合中; 输入格式 第一行输入整数 n 和 m。 接下来 m行,每行包含…