思路:用例子来说。
首先容器是空的,插入1;
再次插入4,那么1,4可以组成3,5,那么容器里面现在就是1,3,4,5,
再次插入6,用它和容器里的每个数相减相加,得到容器为1,2,3,4,5,6,7,9,11;
我们只需要容器时刻维护每次相加减的结果,容器的长度就是答案。
AC代码:
#include <iostream>
#include <set>
using namespace std;
int main()
{
// 请在此输入您的代码
int n;
set<int>st;//答案
set<int>sp;//中介容器
sp.insert(0);//初始中介容器不能为空
cin>>n;
for(int i=0;i<n;i++){
int num;
cin>>num;
set<int>::iterator j;
st.insert(num);
for(j=sp.begin();j!=sp.end();j++){
st.insert(abs(num-*j));//加
st.insert(num+*j);//减
}
sp=st;//刷新中介容器
}
set<int>::iterator j;
st.erase(0);//没有0kg的物体吧??
/*for(j=st.begin();j!=st.end();j++){
cout<<*j<<" ";
}*/
cout<<st.size();
return 0;
}