c++哈希表去重

解题思路:

注意事项:
不能重复利用自己产生的重量
参考代码:

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
#define N 102
int data[N];
vector<bool>existed(100001,false);
int ans=0;
long long sum=0;
int n;
int main(int argc, char *argv[]) {
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>data[i];
		unordered_set<int>s;
		for(int j=1;j<=sum;++j){
			if(existed[j]==true&&s.find(j)==s.end()){
				if(existed[abs(j-data[i])]==false){
					existed[abs(j-data[i])]=true;
					s.insert(abs(j-data[i]));
				}
				if(existed[(j+data[i])]==false){
				 	existed[(j+data[i])]=true;
				 	s.insert((j+data[i]));
				}
			}
		}
		sum+=data[i];
		existed[data[i]]=true;
	}
	for(int i=1;i<=sum;++i){
		if(existed[i]==true){
			++ans; 
		}
	}
	cout<<ans;
	return 0;
}