CodeChef Coronavirus Spread（水题）

https://vjudge.net/problem/CodeChef-COVID19

题意：有n个人，每个人都在一个点上，其中有一个人有冠状病毒，每两个人相隔不超过2就会传染，求能传染人数最多和最少的情况。

题记：遍历一遍找出相邻两个人不超过2的最大和最小区间即可。

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=10;
int a[N];
int main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int mmax=1,mmin=n;
        int x=1;
        cin>>a[0];
        for(int i=1;i<n;i++){
            cin>>a[i];
            if(a[i]-a[i-1]<=2){
                x++;
                mmax=max(mmax,x);
            }
            else{
                mmin=min(mmin,x);
                x=1;
            }
            if(i==n-1){
                mmax=max(mmax,x);
                mmin=min(mmin,x);
            }
        }
        cout<<mmin<<' '<<mmax<<endl;
    }
    return 0;
}