1 条题解

  • 0
    @ 2026-8-5 21:45:27
    #include<iostream>
    #include<algorithm>
    using namespace std;
    
    int main(){
        int q;
        cin>>q;
        while(q--){
            int n,arr[110];
            cin>>n;
            for(int i=1;i<=n;i++){
                cin>>arr[i];
            }
            sort(arr+1,arr+1+n);
            bool b=1;
            for(int i=1;i<n;i++){
                if(arr[i+1]-arr[i]==1){
                    b=0;
                }
            }
            cout<<(b ? "1\n" : "2\n");
        }
        return 0;
    }
    
    • 1

    信息

    ID
    7259
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    8
    已通过
    7
    上传者