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;

}
相关推荐
saltymilk9 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥9 小时前
C++ lambda 匿名函数
c++
沐怡旸15 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥16 小时前
C++ 内存管理
c++
聚客AI16 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v19 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工20 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
感哥1 天前
C++ 指针和引用
c++