题目描述

blablabla

样例

blablabla

算法1

依题意可知，当所有人的分数和x相等时，contest为0
当有一个或多个等于x时，也只需要1次contest即可
当总和可以分成n个x时，也只需要1次contest即可
剩余都为2次contest

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <unordered_map>
#include <cmath>
#include <cstdio>
#include <vector>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
const int INF = 1e9;
typedef pair<int,int> pii;

int t;

int main()
{
    cin >> t;

    while(t--){
        int n, x;
        cin >> n >> x;
        ll sum = 0;
        bool flag = 1;
        bool flag1 = 0;
        for (int i = 0; i < n; i++) {
            int y;
            cin >> y;
            sum += y;
            if (y != x)
                flag=0;
            else
                flag1=1;
        }
        if (flag) {
            cout << 0 << endl;
            continue;
        }
        if(flag1){
            cout<<1<<endl;
            continue;
        }
        if (sum == x*n) {
            cout << 1 << endl;
            continue;
        }
        cout << 2 << endl;
    }
}