洛谷7月月赛 T2 X龙珠

题目描述
“X龙珠”是一款益智小游戏。游戏中有 n(2|n)n(2∣n) 个编号互不相同龙珠按照给定的顺序排成一个队列，每个龙珠上面都有一个编号。每次操作时，选择并取出龙珠队列中相邻的两个龙珠，放到目标队列的末尾（目标队列最开始是空的，且这两个龙珠的前后顺序不变），然后去除原龙珠队列的空隙。反复多次，直到原龙珠队列为空。可见，因为决策不一样导致目标队列顺序不一样。现在请求出所有方案中、目标队列字典序最大的方案。只需要给出目标队列即可。

例如，当原龙珠队列是 [1,3,2,4] 时，可以先取出 3 和 2，此时目标队列是 [3,2]，原龙珠队列是 [1,4]；再将剩下两个龙珠放入目标队列，得到目标队列是 [3,2,1,4]

输入输出格式
输入格式：
第一行，一个整数 n。

接下来一行，每行 n 个整数，表示原龙珠队列的编号。

输出格式：
一行，n 个整数。

输入输出样例
输入样例#1：

4 
3 1 4 2

输出样例#1：

4 2 3 1

输入样例#2：

6 
6 5 4 1 3 2

输出样例#2：

6 5 4 1 3 2

因为本人太弱,只会做60分的做法
分析:每一次找数列中最大的,将最大数右边和最大数输出,如果最大数是最后一个那么就找次大数…然后就没啦

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int a[maxn];
int b[maxn];
int pd[maxn];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 1; i <= n; i++)
	{
		scanf("%d",&a[i]);
		b[i] = a[i];
		pd[i] = 0;
	}
	sort(b +1,b + 1 + n);
	for(int i = n; i >= 1; i--)
	{
		for(int j = 1; j <= n; j++)
		{
			if(b[i] == a[j] && j != n && pd[j] == 0)
			{
				for(int k = j + 1; k <= n; k++)
				{
					if(pd[k] == 0)
					{
						printf("%d %d ",a[j],a[k]);
						pd[j] = 1;
						pd[k] = 1;	
						break;
					} 
				} 
			}
		}
	}
	return 0;
}