杭电2078题C++

#include<iostream>
#include<math.h>
#include<string.h>
#include<string>
using namespace std;

int cmp(const void* a,const void* b)
{
    return *(int*)a-*(int*)b;
}

int main()
{
   int t,n,m,a[45],max;
   while(cin>>t)
   {
       while(t--)
       {
           cin>>n>>m;
           for(int i=0;i<n;i++)
           {
               cin>>a[i];
           }
           qsort(a,n,sizeof(a[0]),cmp);
           max=(100-a[0])*(100-a[0]);
           for(int i=1;i<=m-1;i++)
           {
               if((a[i]-a[i-1])*(a[i]-a[i-1])>max)
               {
                   max=(a[i]-a[i-1])*(a[i]-a[i-1]);
               }
           }
           cout<<max<<endl;
       }

   }

    return 0;
}