题目并不难,但是这道题目要注意题目中很关键的一句--“最萌重量差” 的果子可能不只一组,但同一个果子不能同时出现在多个组合中
也就是说如果有多组身高差一样的果子,我们也要输出
点击查看代码
#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;
}