codeup
饭否君FF
每天都要坚持刷题,总结反思,加油加油加油!
展开
-
问题E:2-24 单链表反转
题目描述根据一个整数序列构造一个单链表,然后将其反转。例如:原单链表为 2 3 4 5 ,反转之后为5 4 3 2输入输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间用空格隔开输出针对每组测试数据,输出包括两行,分别是反转前和反转后的链表元素,用空格隔开如果链表为空,则只输出一行,list is empty样例输入5 1 2 3 4 5 0样例输出1 2 3 4 5 5 4 3 2 1 l原创 2022-02-04 20:47:54 · 160 阅读 · 0 评论 -
2453 Problem D 链表查找(线性表)
题目描述线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成:(1) 用最少时间在表中查找数值为x的元素。(2) 若找到将其与后继元素位置相交换。(3) 若找不到将其插入表中并使表中元素仍递增有序。输入输入:x=3输入长度:9输入数据:2 3 5 7 12 15 17 23 45输出相同元素为:3交换后的链表为:2 5 3 7 12 15 17 23 45样例输入492 3 5 7 12 15 17 23 45样例输出no2 3原创 2022-02-04 19:41:38 · 79 阅读 · 0 评论 -
2421 Problem C 最快合并链表(线性表)
2421 Problem C 最快合并链表(线性表)题目描述知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。输入m=53 6 1 3 5n=4.7 10 8 4输出3 6 1 3 5 7 10 8 4样例输入73 5 1 3 4 6 055 4 8 9 5样例输出3 5 1 3 4 6 0 5 4 8 9 5#include <cstdio>#inclu原创 2022-02-04 18:56:26 · 489 阅读 · 0 评论 -
1870 Problem B C语言-链表排序
1870 Problem B C语言-链表排序题目描述已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。输入第一行,a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成输出按照学号升序排列的数据样例输入2 35 1006 893 824 952 10样例输出2 103 824 955 1006 89#include <iostream>#inclu原创 2022-02-04 18:40:06 · 318 阅读 · 0 评论 -
1863 Problem A C语言-数字交换
题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)样例输入2 1 3 4 5 6 7 8 10 9样例输出1 2 3 4 5 6 7 8 9 10注意点:最大的元素可能在第一个元素的位置,因此要进行特殊判断#include <iostream>#include <set>using n原创 2022-02-03 20:07:25 · 175 阅读 · 0 评论 -
1946 Problem B Prime Number
题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229#include <iostream>//用素数筛法using namespace std;const int maxn = 100001;int prime[maxn], pNum = 0;bool p[maxn] = { 0 };void Find_Prime() { for (int原创 2022-01-30 22:27:46 · 247 阅读 · 0 评论