真是整不会了

记录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行，每行包含…