2022CSP-J集训测试3 题解

7月的第一周真的是好忙啊！

T1 最小间隔 原题链接

我的思路：暴力枚举，再存进struct排序，最后70分 TLE..

TLE代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+3;
int a[N],dif=N;
struct TLE{
	int a,b;
	bool operator <(const TLE &B){
		return a<B.a;
	}
}ans[N>>1];
int main(){
	int n,cnt=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n-1;i++)
		for(int j=i+1;j<=n;j++) dif=min(dif,max(a[i],a[j])-min(a[i],a[j]));
	for(int i=1;i<=n-1;i++)
		for(int j=i+1;j<=n;j++)
			if(max(a[i],a[j])-min(a[i],a[j])==dif){
				int ta=a[i],tb=a[j];
				if(ta>tb) swap(ta,tb);
				ans[cnt].a=ta,ans[cnt].b=tb;