0%

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

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

排序後檢查即可

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#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;
}