

Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,k,ans=1;
cin>>n>>k;
vector<vector<long long>> a(k+1,vector<long long>(2,0));
for (int i=1;i<=k;i++){
cin>>a[i][0]>>a[i][1];
if (a[i][0]>a[i][1]) swap(a[i][0],a[i][1]);
}
sort(a.begin()+1,a.end());
for (int i=1;i<=k;i++){
if (a[i][0]==a[i-1][0]) continue;
if (a[i][1]==a[i][0]+1) {
ans++;
continue;
}
long long e=i+1,m=a[i][1];
for (e;e<=k;e++){
if (a[e][0]>m-2) break;
m=min(m,a[e][1]);
}
i=e;
ans++;
}
cout<<ans;
}
Cô tui ra bài này nhưng làm vầy nó vẫn chx fulll test
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
78
565
32
làm vầy nhưng vẫn chx ok lắm
41
10578
29
quá hạn nộp r bạn
78
565
32
uk
78
565
32
mình xin lỗi bạn nha