解题思路:
   纯手敲,我觉得看过王道书的应该都了解吧,哈哈哈

参考代码:

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode{
	int id;
	int score;
	struct LNode *next;
}LNode,*LinkList;

//尾插法创建链表
void createLink(LinkList *L,int n){
	(*L)=(LNode*)malloc(sizeof(LNode));
	(*L)->next=NULL;
	LNode *s,*r=*L;
	for(int i=0;i<n;i++){
		s=(LNode*)malloc(sizeof(LNode));
		scanf("%d %d",&s->id,&s->score);
		r->next=s;
		r=s;
	}
	r->next=NULL;
}

LinkList merge(LinkList s1,LinkList s2){
	LNode *p=s1;
	while(p->next!=NULL){
	    p=p->next;
	}
	p->next=s2->next;
	return s1;
}

void ariseid_sort(LinkList L){
    for(LNode *p=L->next;p!=NULL;p=p->next){
		int tmp_id=0,tmp_score=0;
		for(LNode *q=p->next;q!=NULL;q=q->next){
			if(p->id>q->id){
			   tmp_id=p->id;
			   tmp_score=p->score;
			   p->id=q->id;
			   p->score=q->score;
			   q->id=tmp_id;
			   q->score=tmp_score;
			}
		}
	}
}

int main(){
	int N,M;
	scanf("%d %d",&N,&M);
	LinkList s1,s2;
	createLink(&s1,N);
	createLink(&s2,M);
	LinkList L=merge(s1,s2);
	ariseid_sort(L);
    LNode *p=L->next;
	while(p!=NULL){
	   printf("%d %d\n",p->id,p->score);
	   p=p->next;
	}
}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论