知识点:模拟,排序
题目大意:
t组数据,每组的长度n和对应的数,经过操作,找到最大化的最小值
解题思路:
首先对每组进行排序,循环找出最小的数,剩下的数减去最小的数,跟之前的最小的数进行比较,哪个大,最后输出最大化的最小的数
AC代码:
#include<bits/stdc++.h>
using namespace std;
int t;//t组
const int N=2e5+10;
long long int n,a[N];//n大小,a[N]存储对应的数
int main()
{
cin>>t;
while(t--)
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);//从小到大进行排序
long long int ans=a[0];
for(int i=0;i<n-1;i++)//循环n-1次
{
ans=max(ans,a[i+1]-a[i]);//循环次操作
}
cout<<ans<<endl; //输出最大化的最小的数
}
return 0;
}