- 博客(17)
- 收藏
- 关注
RSS订阅原创 7-1 部落
作者 陈越单位 浙江大学在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过104。之
2022-12-07 12:27:06
208
原创 7-2 并查操作
作者 杜祥军单位 青岛大学现在有一个并查集，你需要完成合并和查询操作。第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。接下来 M 行，每行包含三个整数 zi,xi,yi 。当 zi=1 时，将 xi与yi所在的集合合并。当 zi=2 时，输出xi与yi 是否在同一集合内，是的输出 Y ；否则输出 N.对于每一个 zi=2的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。输出样例:
2022-12-07 02:50:03
538
原创 7-3 搜索树判断
本题目代码照抄于(128条消息) 3 搜索树判断 (25分)_不学习就搬砖的博客-CSDN博客对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。
2022-12-01 01:10:11
144
原创 7-4 时间模拟
分数 25作者 余春艳单位 福州大学给出下面的基类Time的框架如下：class Time{protected:}建立一个派生类Time_12hours，用于表示十二进制时间，增加以下成员数据：string type；//标识为12进制时间，type=”12-hours-time”string interval;//标识为AM或者PM，interval=”AM”或interval=”PM”增加以下成员函数：void operator++();建立一个派生类Time_24hours，用于表示二
2022-06-14 14:32:48
860
原创 7-3 复数相加
作者余春艳单位福州大学题目：一个复数类，运算符重载 + ，实现复数和复数的相加。输入一组复数，每行一个复数，直到输入0结束。 输出这组复数的结果。提示: 复数的输入和输出符合数学书写规范输入示例3+2i2+3i0输出示例5+5i因为学识不够所以采用特判的方法，虽然写了带小数的情况，但是本题并不会给小数情况的数据#include <iostream>#include <cstring>#include <cmath>u..
2022-05-28 00:27:15
644
原创 6-9 函数重载实现两数相加
作者 李廷元单位 中国民用航空飞行学院设计一个重载函数add，该函数有两个参数，可以实现两个类型相同的参数相加的操作，函数返回相加的结果。两个参数可以是整数、实数和字符串，但必须保证两个参数类型相同。裁判测试程序样例：#include <iostream>#include <string>#include <iomanip>using namespace std;/* 请在这里填写答案 */int main(){ int a,
2022-05-18 20:04:13
2474
原创 7-12 链表操作-插入、查找和删除
作者于延单位 哈尔滨师范大学请编写创建链表和输出链表的函数。对于以下数据结点的结构定义，针对带头结点的链表，请编程完成以下功能。struct LNode{int data; //数据域struct LNode *next; //指针域};struct LNode *head; //头指针输入数据包含若干组命令和数据，一组数据中的第1个字符代表命令，接下来的是该命令需要的数据。(1)如果命令是I，功能为创建空链.
2022-05-09 09:00:00
722
原创 pta7-1选民投票
作者 刘仕筠单位 成都信息工程大学编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。输入格式:先输入候选人人数n和n名候选人姓名，再输入选民人数m和m位选民的选票。输出格式:先根据选票结果由高到低输出各候
2022-05-02 23:43:18
1732
原创 6-4 单链表最大值
本题要求求出单链表值最大的结点并返回。要求实现两个函数。作者李廷元单位中国民用航空飞行学院函数接口定义：/* 建立单链表并返回单链表的头指针 */ struct Node* buildLinkedList(int* arr, int n); /* 求单链表值最大的结点,返回指向最大值结点的指针。 * 若单链表为空，则返回NULL。 */ struct Node* getMax(struct Node* head); 其中arr存放创建单链表所需的数据（均为正整数）...
2022-04-29 22:01:36
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人