40分求助
查看原帖
40分求助
1193780
wuhusjqif楼主2023/12/26 15:26
#include<bits/stdc++.h>
using namespace std;
int a[105]={};
int main(){
    int n,cnt=0; cin >> n;
    for(int i=1;i<n+1;++i)
    cin >> a[i];
    sort(a,a+n+1);
    for(int i=n;i>2;--i){
    	int pre=1,rear=i-1;
    	while(pre<rear){
    		if(a[pre]+a[rear]>i)rear--;
    		else if(a[pre]+a[rear]<i)pre++;
    		else {
    			cnt++;
    			break;
			}
		}
	}
	cout << cnt;
}
2023/12/26 15:26
加载中...