7-51 7-52 两个有序链表序列并集 和 交集

news/2024/9/22 5:18:31 标签: 链表, 算法, 数据结构

 7-51代码:(map)

#include<iostream>
#include<map>
using namespace std;
map<int,int>mp;
int cnt,cnttp;
void scan(){
    while(1){
		int x; scanf("%d",&x);
		if(x==-1) break;
		mp[x]++;cnt++;
	}	
}
int main(){
	scan();scan();
	if(!mp.size()) printf("NULL");
	for(auto it=mp.begin();it!=mp.end();it++){
		while(it->second--){
	    	cnttp++;
		    if(cnttp==cnt) printf("%d",it->first);
	    	else printf("%d ",it->first);
	    }
	}
	return 0;
}

 7-52代码:(map+vector)

#include<iostream>
#include<map>
#include<vector>
using namespace std;
map<int,int>mp;
vector<int>vc;
int main(){
	while(1){
		int x; scanf("%d",&x);
		if(x==-1) break;
		mp[x]++;
	}
	while(1){
		int x; scanf("%d",&x);
		if(x==-1) break;
		if(mp[x]){
		    mp[x]--;
			vc.push_back(x);
		}
	}
	if(!vc.size()) printf("NULL");
	else{
		for(int i=0;i<vc.size()-1;i++)
		    printf("%d ",vc[i]);
	    printf("%d",vc[vc.size()-1]);
	}
	return 0;
}


http://www.niftyadmin.cn/n/5669709.html

相关文章

科研绘图系列:R语言误差连线图(errobar linechart)

文章目录 介绍加载R包导入数据数据预处理画图系统信息介绍 误差连线图是一种在数据可视化中常用的图表,它通过在数据点处添加线段(误差线)来表示数据的变异性或不确定性。这些误差线可以基于不同的统计度量,如标准差(Standard Deviation)、标准误差(Standard Error)或…

关于IT行业

关于IT行业的一些浅见 在当今的互联网时代&#xff0c;IT行业无疑是一个高速发展的领域。无论是人工智能、大数据、云计算&#xff0c;还是区块链、物联网&#xff0c;这些新兴技术的背后都离不开IT行业的推动力。今天我想简单谈一下自己对IT行业的一些看法和理解。 1. IT行业…

分子动力学工具篇一:TAB与moltemplate的安装与使用

文章目录 1. 介绍1.ATB (Automated Topology Builder)2. Moltemplate 2. 展出讲讲怎么使用ATB3. 展开讲讲怎么安装和使用moltemplate 1. 介绍 1.ATB (Automated Topology Builder) ATB网站网址&#xff08;需要用学术邮箱注册&#xff09; ATB (Automated Topology Builder) …

828华为云征文 | 云服务器Flexus X实例:开源项目 LangChain 部署,实例测试

目录 一、LangChain 介绍 二、部署 LangChain 2.1 安装 langchain 2.2 安装 langchain_community 2.3 安装 qianfan 三、实例运行 3.1 Chat Models 3.2 LLMs 3.3 Embedding Models 四、总结 本篇文章主要通过 Flexus云服务器X实例 部署开源项目 LangChain&#xff0c…

将sqlite3移植到arm开发板上:

一、下载源代码 sqlite3网址&#xff1a;https://www.sqlite.org/download.html 下载&#xff1a;sqlite-autoconf-3460100.tar.gz 二、解压 在Linux家目录下创建一个sqlite3文件夹&#xff0c;将压缩包复制到该文件夹下&#xff0c;再在该目录下打开一个终端&#xff0c;执行…

tensorflow底层架构

tensorflow底层架构 架构图 Training libraries 和 Inference libs&#xff08;训练库和推理库&#xff09; Training libraries&#xff1a;用于模型的训练过程&#xff0c;包括定义模型、计算梯度、更新模型权重等。这些库提供了在训练过程中所需的所有功能。Inference lib…

【开源】LVGL+FreeRTOS 基于STM32F411CEU6的健康助手项目制作

视频演示 【开源】LVGLFreeRTOS 基于STM32F411的智能健康助手小项目 网盘链接在最底下&#xff01;&#xff01;&#xff01;无套路&#xff01;&#xff01;&#xff01;直接分享&#xff01;&#xff01;&#xff01; 硬件介绍 STM32F411CEU6 主控 TFT 1.8inch 显示屏 DTH…

猫咪检测系统源码分享

猫咪检测检测系统源码分享 [一条龙教学YOLOV8标注好的数据集一键训练_70全套改进创新点发刊_Web前端展示] 1.研究背景与意义 项目参考AAAI Association for the Advancement of Artificial Intelligence 项目来源AACV Association for the Advancement of Computer Vision …