CCF-CSP 33-2 相似度计算(jaccard)【C++】考点:STL容器(set/map)

题目

TUOJhttps://sim.csp.thusaac.com/contest/33/problem/1

思路参考:202403(第33次)CCF CSP真题202403-1,2讲解_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1PUvxefEJr/

思路

核心思路:这题如果会用STL容器(set/map)很容易拿满

代码

可以让AI总结一下代码逻辑

  1. 归一化处理 :读取两组单词序列,利用 transform 函数将所有单词转换为小写,以实现忽略大小写的匹配。
  2. 去重与计数 :
    • 使用 map<string, int> mpA 存储第一组单词,确保集合 A 中的单词唯一。
    • 使用 map<string, int> mpB 存储第二组单词,确保集合 B 中的单词唯一。
  3. 计算交集 :在处理第二组单词时,利用 mpA.count(s) 检查当前(去重后的)单词是否存在于集合 A 中,统计交集大小 jiaoji。
  4. 计算并集并输出 :
    • 输出交集大小 jiaoji。
    • 根据容斥原理,输出并集大小:mpA.size() + mpB.size() - jiaoji。
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
map<string,int>mpA, mpB;

void solve(){
	int n,m; cin>>n>>m;
	int jiaoji=0;
	for(int i=0;i<n;i++){
		string s; cin>>s;
		// for(int j=0;j<s.size();j++)
		// 	if(isupper(s[j])) s[j]=tolower(s[j]); //tolower 不会改原来的字符 
		transform(s.begin(),s.end(),s.begin(),::tolower); //直接字符串转小写 transform(源起始, 源结束, 目标起始, 一元操作函数);
		if(mpA[s]) continue; 
		mpA[s]=1;
	} 
	for(int i=0;i<m;i++){
		string s; cin>>s;
		transform(s.begin(),s.end(),s.begin(),::tolower);
		if(mpB[s]) continue; //避免重复计算交集 
		mpB[s]=1;
//		if(mpA[s]==1) jiaoji++; //交集  //warn:如果键 s 不存在,调用 mpA[s] 会自动在 map 中插入该键,并将值初始化为 0
 		if(mpA.count(s)==1) jiaoji++; 
	} 
	cout<<jiaoji<<endl;
	cout<<mpA.size()+mpB.size()-jiaoji<<endl;
	
} 

int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	solve();
	return 0;
}
相关推荐
Highcharts.js4 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi9 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜9 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
ComPDFKit10 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing0310 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
在所不辞兄11 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
琳少_13 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe13 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
无忧.芙桃13 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表