问题 D: 摘果子

题目并不难，但是这道题目要注意题目中很关键的一句--“最萌重量差” 的果子可能不只一组，但同一个果子不能同时出现在多个组合中
也就是说如果有多组身高差一样的果子，我们也要输出

点击查看代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int n,a[100100];
	while (scanf("%d", &n) != EOF)
	{
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
		}
		sort(a, a + n);//排序
		int flag = 0;
		for (int i = 0; i < n; i++)
		{
			printf("%d %d\n", a[i], a[n - i - 1]);//第一个和最后一个
			if (a[i + 1] != a[i] || a[n - i - 2] != a[n - i - 1]) break;//若倒数第二个和最后一个不一样，那么身高差就不是最大的，就break。
		}
	}
	return 0;
}