题解P2141 [NOIP2014 普及组] 珠心算测验

没判重复30分

30分代码：

​
#include<iostream>
#include<algorithm>
using namespace std;
int shuzu[101],ans;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>shuzu[i];
	sort(shuzu+1,shuzu+1+n);
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n-1;j++){
			int sum=shuzu[i]+shuzu[j];
			for(int z=1;z<=n;z++){
				if(shuzu[z]==sum)ans++;
			}
		}
	}
	cout<<ans;
	return 0;
} 

​

AC代码:

 

#include<iostream>
#include<algorithm>
using namespace std;
int shuzu[101],ans;
int su[101];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>shuzu[i];
	sort(shuzu+1,shuzu+1+n);
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n-1;j++){
			int sum=shuzu[i]+shuzu[j];
			for(int z=j+1;z<=n;z++){
				if(shuzu[z]==sum&&su[z]==0){
				ans++;	su[z]=1;
				}
			}
		}
	}
	cout<<ans;
	return 0;
}