Bootstrap

蓝桥-砝码称重【第十二届】【省赛】【B组】

 

思路:用例子来说。

首先容器是空的,插入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;
}

;