杭电hdu-6168 Numbers

这一题是考察排序与后续数据处理的题。我是用了map来给“和”做标记，把确定为a数组内数的数两两求和。给这些和标记，这样就可以很好的处理带有重复数的数据了~~

贴个碼：

#include<iostream>
#include<map>
#include<stdio.h>
#include<algorithm>
using namespace std;
map<int,int> mp;
int a[550],i,j,k,e=0,b[126000];
int main()
{
	int n,m;
	while(scanf("%d",&n)!=EOF)
	{
		e=0;
		for(i=0;i<n;i++) scanf("%d",&b[i]);
		sort(b,b+n);
		mp.clear();
		for(i=0;i<n;i++)
		{
			if(mp[b[i]])
			{
				mp[b[i]]--;
				continue;
			}
			for(j=0;j<e;j++)
			{
				mp[a[j]+b[i]]++;
			}
			a[e++]=b[i];
		}
		cout<<e<<endl;
		for(i=0;i<e;i++) 
		{
			cout<<a[i];	
			if(i!=e-1) cout<<" ";
			else cout<<endl;
		}
	}
}
 

 

　　这样就ojbk了

 

转载于:https://www.cnblogs.com/wsblm/p/7637472.html