HDU—— 2078 复习时间

题意：中文题目，自行理解。

解题思路：将难度系数用数组接收下来后排序，然后从小到大按题意要求计算效率，除第一门课外，其余课都是与相邻前一项作差然后平方，输出最大的一个。

Code：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    //freopen("input.txt","r",stdin);
    int T,n,m;
    int array[50];
    scanf("%d",&T);
    while(T--)
    {
       scanf("%d%d",&n,&m);
       for(int i = 0; i<n; i++)
           scanf("%d",&array[i]);
       sort(array,array+n);
       int sum = 0,total = 0;
       for(int i = 0; i<m; i++)
       {
           if(i == 0) sum = (100-array[i])*(100-array[i]);
           else sum = (array[i]-array[i-1])*(array[i]-array[i-1]);
           if(sum > total) total = sum;
       }
       printf("%d\n",total);
    }
    return 0;
}