两句话

用户名：uq_42709742140

访问量：3392

签　名：

等　　级
排　　名	2787
经　　验	2149
参赛次数	0
文章发表	37
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

Seq2Seq的学习总结
浏览：50

你可能喜欢

2604: 蓝桥杯2021年真题-砝码称重（unordered_set）

　　作者: 两句话　　　　发表时间：2024-03-30 18:33:34 浏览：256　|　评论：0　

原题链接：蓝桥杯2021年第十二届省赛真题-砝码称重

##unordered_set
**又学到了一个重要的数据结构！！
unordered_set：用于存放无序、不重复的数据（重复数据会被自动过滤）
set：用于存放有序、不重复的数据
unordered_map的value也不可重复，但是键和值成对出现，这里我们只需要存储数据的值，用它就麻烦了**

**unordered_set遍历：**
可以用迭代器，也可以直接for(auto t: set)，后者更好记一点

**本题思路：**
如果同时考虑所有的数据，组合方式太多，过于麻烦，所以考虑先考虑小部分数据可以称得的砝码重量，然后再加入一个没用过的砝码，计算它与已有数量的加、减，并将不为零的结果加入set，最后再把砝码本身重量加入set（set这一数据结构在加入的过程中会自动过滤重复数据，所以不用考虑如何去重）。

```cpp
#include<iostream>
#include<unordered_set>
#include<cmath>
using namespace std;
const int N = 110;
int a[N] , n;

int main()
{
    cin>>n;
    for(int i = 0;i < n;i ++)   cin>>a[i];

unordered_set<int> set , setTest;	//set用于存放最终结果
    set.insert(a[0]);	//只考虑第一个数据只能称得一种重量，故先将其加入

for(int i = 1;i < n;i ++)
    {//遍历砝码重量数组，每次加入一个
        int t = a[i];
		unordered_set<int> setTest;	//setTest用于存放新加入的砝码与已有重量组合可以产生的新重量，注意这里不能直接将新数据加入原始set，否则会重复计算
        for(auto it : set)
        {
            int sum = it + t;		//计算和
            int sub = abs(it - t);	//计算差
            if(sum) setTest.insert(sum);	//不为0则加入
            if(sub) setTest.insert(sub);
        }
        setTest.insert(t);	//最后将当前砝码重量加入
        set.insert(setTest.begin() , setTest.end());	//产生的新重量全部加入set
    }
    cout<<set.size()<<endl;	//输出数量的个数
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

两句话

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-统计字符（C语言代码）

指针做法

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

2604: 蓝桥杯2021年真题-砝码称重（unordered_set）

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

不知道哪里错了

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

蛇行矩阵（C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

数对（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

1012题解

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

矩形面积交（C++代码）

两句话

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-统计字符 （C语言代码）

指针做法

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

2604: 蓝桥杯2021年真题-砝码称重（unordered_set）

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

不知道哪里错了

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

蛇行矩阵 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

数对 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

1012题解

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

矩形面积交 （C++代码）

C二级辅导-统计字符（C语言代码）

　　评论区

蛇行矩阵（C语言代码）

数对（C语言代码）

矩形面积交（C++代码）