博客

NOIP普及组2014–珠心算测验

第一题其实非常简单，如果不去重，就会导致只有三十分

代码如下：

#include<bits/stdc++.h>
using namespace std;
long long h[1000000];
long long shu[200];
int idx,n,tot;;
int main(){
//	freopen("count.in","r",stdin);
//	freopen("count.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>shu[i];
		for(int j=1;j<i;j++){
			h[++idx]=shu[i]+shu[j];
		}
	}
	sort(shu+1,shu+n+1);
	sort(h+1,h+idx+1);
	for(int i=1;i<=idx;i++){
		if(h[i]==h[i-1]) continue; 
		if(h[i]>shu[n]) break;
		for(int j=1;j<=n;j++){
			if(shu[j]==h[i]){
				tot++;
				break;
			}
		}
	}
	cout<<tot;
	return 0;
}