CSP模拟2

第一题

题意

---

思路：

一组数要加上K，一些数减去K，一些数不变，让这个序列所有数大小一样，所以有：
1.序列本来全部都一样
2.序列有两种数，小的数+K成为大的数
3.序列有三种数，公差d为K
4.序列有大于三种的数，不能变换成为一样的数
用kind数组存放序列的数，通过kind中元素的多少来判断有没有这样的K值
要注意序列不一定是有序的，要先将序列排成有序的，错在这里
如果有3个数的话，最后判断一下kind[0]kind[1]kind[2]之间的差值是否一样就行了

---

总结

这个题还是做错了，没注意到序列是有序的，读入到例如1 2 1 2 1 2的时候就出错了

---

代码

#include <stdio.h>
#include <cstdio>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;

vector<long long> v;
int main()
{
   
    long long a;
    int t = 0 , n = 0 , k = 0;
    long long kind[4];
    scanf("%d",&t);
    for (int i = 0 ; i < t ; i++)
    {
   
        scanf("%d",&n);
        for(int j = 0 ; j < n ; j++)
        {
   
            scanf("%lld",&a);
            v.push_back(a);
        }
        sort(v.begin(),v.end());
        for (int j = 0; j < n ; j++)
        {
   
            if(j == 0)
            {
   
                kind[0] = v[0];
                continue;
            }
            if(v[j] != kind[k])
            {
   
                if(k == 3) continue;
                k++;
                kind[k] = v[j];
            }
            if (v[j] == kind[k]