1.验证表

题目

成绩: 10 / 折扣: 0.8

应用中有时需要验证来自不同地方的两个表的信息是否一致。本实验编写具有如下功能的程序:输入两个学生记录表LIST1,LIST2,在表LIST2中找出所有没有在表LIST1中出现的学生记录(设表LIST1为基础数据表,非空)。

每一个学生记录元素包含两个数据项:学号(整数),姓名;

如果学生记录表LIST2中的记录都包含在LIST1中,则输出the records of LIST2 are all in the LIST1.

如果学生记录表LIST2中的存在学号,姓名不能与表LIST1完全匹配的记录,则输出 学号(%8d)姓名(%15s)is not in LIST1.

如果LIST2为空表,则输出the LIST2 is NULL.

测试输入 期待的输出 时间限制 内存限制 额外进程
测试用例 1 以文本方式显示 1. 5↵ 2. 20120001 zhangli↵ 3. 20120002 wanglei↵ 4. 20120003 duyang↵ 5. 20120004 lixin↵ 6. 20120005 liufan↵ 7. 3↵ 8. 20120001 zhangli↵ 9. 20120006 lixin↵ 10. 20120002 wanglei↵ 以文本方式显示 1. 20120006 lixin is not in LIST1.↵ 1秒 64M 0
测试用例 2 以文本方式显示 1. 5↵ 2. 20120001 zhangli↵ 3. 20120002 wanglei↵ 4. 20120003 duyang↵ 5. 20120004 lixin↵ 6. 20120005 liufan↵ 7. 3↵ 8. 20120001 zhangli↵ 9. 20120004 wanglei↵ 10. 20120006 duyang↵ 以文本方式显示 1. 20120004 wanglei is not in LIST1.↵ 2. 20120006 duyang is not in LIST1.↵ 1秒 64M 0
测试用例 3 以文本方式显示 1. 5↵ 2. 20120001 zhangli↵ 3. 20120002 wanglei↵ 4. 20120003 duyang↵ 5. 20120004 lixin↵ 6. 20120005 liufan↵ 7. 0↵ 以文本方式显示 1. the LIST2 is NULL.↵ 1秒 64M 0
测试用例 5 以文本方式显示 1. 5↵ 2. 20120001 zhangli↵ 3. 20120002 wanglei↵ 4. 20120003 duyang↵ 5. 20120004 lixin↵ 6. 20120005 liufan↵ 7. 3↵ 8. 20120002 wanglei↵ 9. 20120001 zhangli↵ 10. 20120004 lixin↵ 以文本方式显示 1. the records of LIST2 are all in the LIST1.↵ 1秒 64M 0

C++完整代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct Student {
	int id;
	string name;
};

bool compareStudents(const Student& s1, const Student& s2) {
	return s1.id < s2.id;
}

int main() {
	vector<Student> list1, list2;

	//输入表LIST1的学生记录
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		Student student;
		cin >> student.id;
		cin >> student.name;
		list1.push_back(student);
	}

	//输入表LIST2的学生记录
	cin >> n;
	for (int i = 0; i < n; i++) {
		Student student;
		cin >> student.id;
		cin >> student.name;
		list2.push_back(student);
	}
	if (list2.empty()) {
		cout << "the LIST2 is NULL." << endl;
		return 0;
	}

	// 对表LIST1和表LIST2进行排序
	sort(list1.begin(), list1.end(), compareStudents);
	sort(list2.begin(), list2.end(), compareStudents);

	// 循环遍历两个表的学生记录并比较
	vector<Student> notInList1;
	for (const Student& student2 : list2) {
		bool found = false;

		for (const Student& student1 : list1) {
			if (student2.id == student1.id && student2.name == student1.name) {
				found = true;
				break;
			}
		}
		if (found == false) {
			notInList1.push_back(student2);
		}
	}

	// 输出结果
	if (notInList1.empty()) {
		cout << "the records of LIST2 are all in the LIST1." << endl;
	}
	else {
		for (const Student& student : notInList1) {
			cout  << student.id << " " << student.name << " is not in LIST1." << endl;
		}
	}

	return 0;

}
相关推荐
怀澈12237 分钟前
高性能服务器模型之Reactor(单线程版本)
linux·服务器·网络·c++
chnming19871 小时前
STL关联式容器之set
开发语言·c++
带多刺的玫瑰1 小时前
Leecode刷题C语言之统计不是特殊数字的数字数量
java·c语言·算法
爱敲代码的憨仔1 小时前
《线性代数的本质》
线性代数·算法·决策树
威桑1 小时前
MinGW 与 MSVC 的区别与联系及相关特性分析
c++·mingw·msvc
熬夜学编程的小王1 小时前
【C++篇】深度解析 C++ List 容器:底层设计与实现揭秘
开发语言·数据结构·c++·stl·list
yigan_Eins1 小时前
【数论】莫比乌斯函数及其反演
c++·经验分享·算法
Mr.131 小时前
什么是 C++ 中的初始化列表?它的作用是什么?初始化列表和在构造函数体内赋值有什么区别?
开发语言·c++
阿史大杯茶1 小时前
AtCoder Beginner Contest 381(ABCDEF 题)视频讲解
数据结构·c++·算法
C++忠实粉丝2 小时前
计算机网络socket编程(3)_UDP网络编程实现简单聊天室
linux·网络·c++·网络协议·计算机网络·udp