C++ 106全國賽 1. 連號或不連號

題目連結:c299. 1. 連號或不連號 – 高中生程式解題系統

排序後檢查即可

#include<bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(0);cin.tie(0);

    int n;
    cin>>n;
    int dt[105];
    for(int i=0;i<n;i++){
        cin>>dt[i];
    }
    sort(dt,dt+n);

    bool ans=true;
    cout<<dt[0]<<" "<<dt[n-1];
    for(int i=1;i<n;i++){
        if(dt[i]!=dt[i-1]+1) ans=false;
    }
    if(ans){
        cout<<" yes";
    }else{
        cout<<" no";
    }

    return 0;
}

發佈留言