CSP202006-2 稀疏向量
map使用练习
#include<iostream> #include<map> using namespace std; map<int, int>rec1; map<int, int>rec2; int main(void) { int n, a, b; scanf("%d %d %d", &n, &a, &b); int index, value; for (int i = 0; i < a; i++) { scanf("%d %d", &index, &value); rec1[index] = value; } for (int i = 0; i < b; i++) { scanf("%d %d", &index, &value); rec2[index] = value; } long long sum = 0; for (auto i = rec1.begin(); i != rec1.end(); i++) { index = i->first; value = i->second; auto t = rec2.find(index); sum = sum + value * (t->second); } cout << sum << endl; return 0; }
map的基本操作函数:
C++ maps是一种关联式容器,包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数, (帮助评论区理解: 因为key值不会重复,所以只能是1 or 0)
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数
auto
在C++11标准的语法中,auto被定义为自动推断变量的类型。
输入输出格式:
注意范围,sum用long long类型存储,另外最后输出sum时用printf通过60%,用cout则100%。
世界一直在变化,结果由我们来决定
![](https://img2020.cnblogs.com/blog/2044990/202108/2044990-20210831182055257-1555122653.png)
参考:
https://blog.csdn.net/huzimu_/article/details/119792101