解题思路:

注意事项:

参考代码:
#include<stdio.h>
#include<stdlib.h>

int num = 0;
typedef struct stu
{
	int num;
	int score;
	int flag;
	struct stu *next;
}Node;
Node head1, head2, *Phead1, *Phead2;

void init()
{
	Phead1 = &head1;
	Phead2 = &head2;
	Phead1->next = Phead2->next = NULL;
}
void show(Node *head, int n)
{
	Node *p;
	printf("%d\n", n - num);
	p = head->next;
	while (p)
	{
		if (p->flag)
			printf("%d %d\n", p->num, p->score);
		p = p->next;
	}
}
Node *creatNode(Node *head, int num, int score)
{
	Node *node = (Node *)malloc(sizeof(Node));
	node->num = num;
	node->score = score;
	node->flag = 1;
	node->next = NULL;
	Node *p = head;
	while (p->next)
	{
		p = p->next;
	}
	p->next = node;
	return head;
}
void search(Node *head1, Node *head2)
{
	Node *p1, *p2, *temp;
	p1 = head1->next;
	p2 = head2->next;
	int i = 0;

	while (p1)
	{
		p2 = head2;
		while (p2)
		{
			if (p1->num == p2->num)
			{
				p1->flag = 0;
				num++;
			}
			p2 = p2->next;
		}
		p1 = p1->next;
	}
	
}

int main()
{
	int n, m, i, j, k, num, score;
	init();
	scanf("%d %d", &n, &m);
	for (i = 0; i < n; i++)
	{
		scanf("%d %d", &num, &score);
		Phead1 = creatNode(Phead1, num, score);
	}
	for (i = 0; i < m; i++)
	{
		scanf("%d %d", &num, &score);
		Phead2 = creatNode(Phead2, num, score);
	}
	search(Phead1, Phead2);
	show(Phead1, n);
	return 0;

}


点赞(1)
 

0.0分

0 人评分

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

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

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

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

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

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

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

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

评论列表 共有 1 条评论

正弦 6年前 回复TA
欢迎大神指教      当然也别吝啬小心心呦