30分,不知道哪里出了问题
查看原帖
30分,不知道哪里出了问题
570537
Lruler楼主2023/1/24 17:03
#include<bits/stdc++.h>

using namespace std;

int a [110];
int n;

int main(){
	cin>>n;
	for(int i = 1; i <= n; i++){
		cin>>a[i];
	}
	int j;
	for(int i = 2; i <= n; i++){
		if(a[i]<a[i-1]){
			a[0] = a[i];
			a[i] = a[i-1];
			for(j = i-2; a[0] < a[j]; j--){
				a[j+1] = a[j];
			}
			a[j+1] = a[0];
		}
	}
	int cnt = 0;
	
	for(int i = n; i >= 1; i--){
		for(int j = i-1; j >= 1; j--){
			for(int k = j-1; k >= 1; k--){
				if(a[i]==a[j]+a[k])cnt++;
			}
		}
	}
	
	
	
	
	cout<<cnt;
	
	
	return 0;
}
2023/1/24 17:03
加载中...