蓝桥杯练习系统(算法训练)ALGO-951 预备爷的悲剧

资源限制

内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s

问题描述

  英语预备爷gzp是个逗(tu)比(hao),为了在即将到来的英语的quiz中不挂科,gzp废寝忘食复习英语附录单词表,俨然一场人间悲剧。不过上天有好生之德,上帝扔给了gzp一张纸,上面记载了将要考到的单词。不过gzp是个逗比,之前复习的东西全忘记了,所以他又要再来一次复习。不过已经知道了要考的单词,所以不需要复习单词表的所有页数。因此,现在需要你帮助他求出有多少页纸需要复习。他会告诉你每个单词会在哪几页出现,并且告诉你要考哪些单词,你只要告诉他答案就可以了。由于一个单词会出现在不同页上,只需要复习在最前面一页上的就可以了。

输入格式

  第一行一个整数n,表示单词附录有n个单词。接下来n行每行一个小写字母组成的单词和一个整数,表示某一个单词和它所在的页数。接下来是一行整数m,表示要考m个单词,接下来m行小写字母组成的单词,表示要考到的单词。

输出格式

  一个数,表示需要复习的页数。

样例输入

5

ab 1

ac 2

ab 2

ac 3

c 3

3

ab

ac

c

样例输出

3

数据规模和约定

  0<=n,m<=100000,单词长度<=10。

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
const int N=100005;
map<string,int> word_map;
int num[N];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		string word;
		int a;
		cin>>word>>a;
		//只需要出现在最前面的页数
		if(word_map.count(word)==0) word_map[word]=a;//第一次出现
		else{//已经出现过了 
			if(word_map[word]>a) word_map[word]=a; 
		} 
	}
	int m;
	cin>>m;
	for(int i=0;i<m;i++){
		string word;
		cin>>word;
		num[i]=word_map[word];
	}
	//去重 
	sort(num,num+m);
	int ans=unique(num,num+m)-num;
	cout<<ans<<endl;
	return 0;
} 

思路:使用map存储单词和单词出现的最前面的页数,将要考的m个单词的页数存下来。当然,里面可能会有重复的页数,因此需要去重。也可以使用set来去重:

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
//const int N=100005;
map<string,int> word_map;
set<int> pages;
//int num[N];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		string word;
		int a;
		cin>>word>>a;
		//只需要出现在最前面的页数
		if(word_map.count(word)==0) word_map[word]=a;//第一次出现
		else{//已经出现过了 
			if(word_map[word]>a) word_map[word]=a; 
		} 
	}
	int m;
	cin>>m;
	for(int i=0;i<m;i++){
		string word;
		cin>>word;
//		num[i]=word_map[word];
		pages.insert(word_map[word]);
	}
//	//去重 
//	sort(num,num+m);
//	int ans=unique(num,num+m)-num;
//	cout<<ans<<endl;
	cout<<pages.size()<<endl;
	return 0;
} 
相关推荐
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康16 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康21 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer21 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人1 天前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20261 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~1 天前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi1 天前
贪心算法入门
算法·贪心算法
MobotStone1 天前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法