LikeWater

用户名：dotcpp0632461

访问量：6952

签　名：

KaMi

等　　级
排　　名	455
经　　验	4782
参赛次数	0
文章发表	90
年　　龄	0
在职情况	学生
学　　校	长江大学
专　　业	电子信息

　　自我简介：

TA的其他文章

LikeWater - 1004: [递归]母牛的故事C++（曾经的你对我嗤之以鼻，现在的我你高攀不起~~(‾◡◝)~~）
浏览：754

LikeWater - 1678: 数据结构-双向循环链表C++（这是半成品文章，以后有时间了补齐!）
浏览：16

LikeWater - 1575: 蓝桥杯算法提高VIP-递归倒置字符数组C++（现在有课，暂时先把答案放这儿，大家先看看，有时间我补充解释说明）
浏览：82

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

LikeWater - 1052: [编程入门]链表合并

　　作者: LikeWater　　　　发表时间：2023-03-01 12:43:08 浏览：44　|　评论：1　

原题链接：[编程入门]链表合并

#####题目附在下面，题目要求时用链表，但是大家应该都知道，链接不是随机存储，如果要写排序的话说实话很麻烦，而且每次比较都要遍历整个链表，时间复杂度也低，况且链表不像数组建立这么简单，说白了就算只建立链表加上后插法或者前插法插入链表光这两个都够很长时间来编写了，这道题目说实话出在这里很不友好，如果都是一步一步来的话，它出在建立链表后面就方便很多，相信大家也更愿意用更简单的方法去描述算法。

1、不过这题还是可以用来稍微联系一下链式结构体的（就是链表），链表其实就是结构体的一种，不过是指向结构体本身的结构体。
2、同时这个题也可以用来练习一下排序算法sort的使用，sort（序列起始位置，序列结束后一个位置，序列的排序规则）；sort算法是一种类似快速排序的算法，但是由于其特性，它只适用于可随机存储的序列有用，所以并不适合链表的排序，对于类似数组的排序，它的效率还是很高的。

```cpp
#include<iostream>
#include<algorithm>
using namespace std;
// 输入格式
// 第一行，a、b两个链表元素的数量N、M,用空格隔开。 
// 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成
// 输出格式
// 按照学号升序排列的数据
// 样例输入
// 2 3
// 5 100
// 6 89
// 3 82
// 4 95
// 2 10
// 样例输出
// 2 10
// 3 82
// 4 95
// 5 100
// 6 89

struct Student{
    int Num,Grade;
    Student() {}
    Student(int num,int grade):Num(num),Grade(grade) {}
};

typedef struct LNode{
    Student data;       //结点数据域
    struct LNode *next; //结点指针域
}LNode,*LinkList;       //结点名称

bool cmp(Student stu1,Student stu2){
    return stu1.Num < stu2.Num;
}
int main()
{
    int N,M;
    cin >> N >> M;
    int a=N+M;
    Student stu[a];
    
    for(int i=0;i<a;i++){
        cin >> stu[i].Num >> stu[i].Grade;
    }
    
    sort(stu,stu+a,cmp);
    
    for(int i=0;i<a;i++){
        cout << stu[i].Num << " " << stu[i].Grade << endl;
    }
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

LikeWater

666666666666666666666666666

2023-03-01 12:43:21

LikeWater

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

LikeWater - 1052: [编程入门]链表合并

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

字符串的输入输出处理（C语言代码）

点我有惊喜！你懂得！

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

printf基础练习2 （有点不明白）

C二级辅导-阶乘数列（C语言代码）

本人酷爱递归实现很多问题，这里也是

LikeWater

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

LikeWater - 1052: [编程入门]链表合并

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

字符串的输入输出处理 （C语言代码）

点我有惊喜！你懂得！

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

printf基础练习2 （有点不明白）

C二级辅导-阶乘数列 （C语言代码）

本人酷爱递归实现很多问题，这里也是

　　评论区

字符串的输入输出处理（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C二级辅导-阶乘数列（C语言代码）