1072: 链表合并

题目描述

已有a、b两个链表，每个链表中的结点包括学好、成绩。要求把两个链表合并，按学号升序排列。

输入

第一行，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

参考代码

#include <stdio.h>
#include <stdlib.h>
int main() 
{
    int a[99]={0},n,m,j;
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n+m;i++) 
    {
        scanf("%d",&j);
        scanf("%d",&a[j]);
    }
    for (int i=0;i<99;i++) 
    {
        if(a[i]!=0)printf("%d %dn",i,a[i]);
    }
    return 0;
}

解析

暂无