#暴力76分求优化awa
查看原帖
#暴力76分求优化awa
1036940
bjqxszx_wangyiheng楼主2023/11/15 21:31

我知道这样时间复杂度 O(n*n),但是不会优化。。只会暴力枚举。

本蒟蒻的代码如下:

#include<iostream>
using namespace std;
int n,c,a[20001];
long long sum=0;
int main(){
	cin>>n>>c;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i]-a[j]==c)
				sum++;
	cout<<sum;
	return 0;
}

本人是蒟蒻,不会高级算法! 求dalao帮助~

2023/11/15 21:31
加载中...