HJ41 称砝码

本来做这道题是毫无头绪的，也不知道脑子不好用了，哭~

然后看了看评论去的解析，有些解法简直绝！

思路：

1.将不同重量的砝码放进一个数组；

2.将相同重量砝码按照输入的不同数量一个一个放进另一个数组；

3.创建两个set容器，一个用来更新，一个用来计数

代码：

#include<iostream>
#include<vector>
#include<set>

using namespace std;

int main()
{
	vector<int>v1;
	vector<int>v2;
	set<int>s1;
	int n;
	int num;
	while (cin>>n)
	{
		int* a = new int[n];//动态分配内存
		for (int i = 0; i < n; i++)//根据输入的 n  输入砝码的种类
		{
			cin >> a[i];
			v1.push_back(a[i]);//将每次输入的砝码重量放入一个数组中
		}
		for (int i = 0; i < v1.size(); i++)//每一种 砝码数量 输入相应数量 
		{
			cin >> num; //例 砝码重量为1 的 数量 num=3
			for (int j = 0; j < num; j++)//将该数量的法码单个放入另一个数组中
			{
				v2.push_back(v1[i]);//  例 【1,1,1】
			}
		}
		s1.insert(0);//没有放砝码的时候重量为0
		for (int i = 0; i < v2.size(); i++)//遍历 v2
		{
			set<int>s2(s1);//！！！！！！更新s2 的值，拷贝构造，等于 s2=s1；
			for (int w : s2)//遍历一下更新后的 s2
				s1.insert(w + v2[i]);//将v[i]与s2 中的每一个值相加 并插入s2
		}
		cout << s1.size();
		delete [n]a;//撤销内存
	}

	return 0;
}

总结：

拷贝构造————更新s2 ，如果不更新 直接用s1 会出现死循环，因为第二个for中 s1的大小是一直动态变化的！！