RE 0分求助
查看原帖
RE 0分求助
1366699
programmer330楼主2024/10/14 14:21

先把输入的数据排序再暴力?

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define N 105
int a[10001];
long long n;
int main(){
	long long temp;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n+1-i;j++){
			if(a[j]>a[j+1]){
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
	for(int i=1;i<=n;i++){
		a[i]+=1;
		
	}
	int b[100001][1000001];
	int sum=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			b[i][j]=a[i]+a[j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(b[i][j]==a[j]){
				sum++;
			}
		}
	}
	cout<<sum;
	

	return 0;
}

2024/10/14 14:21
加载中...