Codeforcs 1183B Equalize Prices

题目链接：codeforces.com/problemset/problem/1183/B

---

题意：给你 n 个数，每个数能在k范围内上下浮动，求能否使所有数相等，能输出相等的最大值，不能输出 -1.

思路： 因为要求最大，所以将所有数向上浮动k，找到他们的最大最小值，如果相差不超过2*k，最小值即为答案。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     int t;
     cin >> t;
     while(t--)
     {
         int n;
         int k;
         int a;
         cin >> n >> k;
         cin >> a;
         int mi = a + k,ma = a + k;
         for(int i = ;i < n;i++)
         {
             cin >> a;
             if(mi > a + k) mi = a + k;
             if(ma < a + k) ma = a + k;
         }
         if(ma - mi <= *k) cout << mi << endl;
         else cout << - << endl;
     }
     return ;
 }