30分求助QWQ
查看原帖
30分求助QWQ
735089
ECNUAT_LZX楼主2022/11/8 00:05
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[105],ans=0;
	cin >> n;
	for(int i=0;i<n;i++)cin >> a[i];
	stable_sort(a,a+n);
	for(int i=0;i<n;i++){//±éÀúºÍ
		for(int j=0;j<n;j++){//±éÀúÆäÖÐÒ»¸ö¼ÓÊý
			if(a[i]>a[j]){
				int finds=a[i]-a[j];//ÁíÒ»¸ö¼ÓÊý
				int k=binary_search(a,a+n,finds);//²éÕÒÊÇ·ñ´æÔÚÁíÒ»¸ö¼ÓÊý
				if(k!=-1&&finds!=a[j]){
					ans++;
					break;//·¢ÏÖºóÍ£Ö¹±ÜÃâÖØ¸´¼ÆËã
				}
			}
		}
	}
	cout << ans;
	return 0;
}

2022/11/8 00:05
加载中...