代码求调（有思路）

#include<bits/stdc++.h>
using namespace std;

const int maxn=2e5+10;
int T;
int n;
int a[maxn];
struct node{
	int maxx,minn;
	vector<int>id; // 记录集合里面有哪些元素
}s[maxn];
int cnt;
int minn_id[maxn]; // 前缀最小值所在的下标

int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>a[i];

		for(int i=1;i<=cnt;i++)
			s[i].id.clear();	
		cnt=1;
		s[1].id.push_back(1);
		s[1].maxx=s[1].minn=a[1];
		minn_id[1]=1;

		for(int i=2;i<=n;i++)
		{
			if(a[i]>a[i-1]) // 合并到现在的集合中
				s[cnt].maxx=a[i],s[cnt].id.push_back(i);
			else // 新起一个集合
			{
				cnt++;
				s[cnt].id.push_back(i);
				s[cnt].maxx=a[i];
				s[cnt].minn=a[i];
				// 考虑这个集合是否会改变前缀最小值
				if(a[i]<a[minn_id[cnt-1]])
					minn_id[cnt]=i;
				else
					minn_id[cnt]=minn_id[cnt-1];
			}
		}
		/*puts("Sets:");
		for(int i=1;i<=cnt;i++)
		{
			cout<<i<<':';
			for(int j=0;j<s[i].id.size();j++)
				cout<<s[i].id[j]<<' ';
			cout<<'\n';
		}*/
		if(cnt==1) // 只有一个集合，那全部人都和第一个连边就行
		{
			puts("Yes");
			for(int i=1;i<s[1].id.size();i++)
				cout<<a[s[1].id[0]]<<' '<<a[s[1].id[i]]<<'\n';
		}
		else // 判断能否合并
		{
			bool flag=1;
			for(int i=2;i<=cnt;i++)
				if(s[i].maxx<a[minn_id[i-1]]) // 存在一个集合无法和前面的连边
					flag=0;
			if(!flag) puts("No");
			else
			{
				puts("Yes");
				// 先把集合自身连边
				for(int i=1;i<=cnt;i++)
				{
					for(int j=1;j<s[i].id.size();j++)
						cout<<a[s[i].id[0]]<<' '<<a[s[i].id[j]]<<'\n';
				}
				// 考虑集合之间的连边
				for(int i=2;i<=cnt;i++)
					cout<<a[minn_id[i-1]]<<' '<<s[i].maxx<<'\n';
			}
		}
	}
	return 0;
}