HDU T4989 Summary

版权声明:希望能帮到弱校的ACMer成长,因为自己是弱校菜鸡~~~~ https://blog.csdn.net/Mr__Charles/article/details/82854788

                                HDU T4989 Summary

 


题解

  题意是给你N个数,两两相加,等到新的N*(N-1) / 2个数,将新的数去重之后求其总和。

  常规去重比较麻烦,所以我们可以用STL中的set。本题还用到了迭代器。

 

代码

#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
typedef long long ll;

ll a[105];

int main(){
	int n;
	ll sum;
	set<ll> s;
	while(cin >> n){
		sum = 0;
		s.clear();
		for(int i = 0; i < n; ++i)
			cin >> a[i];
		for(int i = 0; i < n; ++i)
			for(int j = i+1; j < n; ++j)
				s.insert(a[i]+a[j]);
		set<ll>::iterator it;
		for(it = s.begin(); it != s.end(); ++it)
			sum += *it; 
		printf("%lld\n",sum);
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Mr__Charles/article/details/82854788