Đăng nhập để hỏi chi tiết


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>
#define pii pair <int,int>
#define N 100000
using namespace std;
pii x[2*N+2];
int n,d,ans,dd[2*N+2];
int main()
{
//freopen("bwpoints.INP", "r", stdin);
//freopen("bwpoints.OUT", "w", stdout);
cin>>n;
for (int i=1; i<=n; i++)
{
int a;
cin>>a;
x[++d]={a,1};
}
for (int i=1; i<=n; i++)
{
int b;
cin>>b;
x[++d]={b,0};
}
sort (x+1,x+2*n+1);
for (int i=2; i<=2*n; i++)
if (x[i].second!=x[i-1].second&&dd[i-1]==0)
{
ans++;
dd[i]=1;
}
cout<<ans;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
\begin{array}{c} \color{#FFFFFFff}{F}\color{#D0E4FFff}{u}\color{#A4C8FFff}{r}\color{#78ACFFff}{i}\color{#4C90FFff}{n}\color{#2064FFff}{a} \color{#0040A4ff}{F}\color{#2064FFff}{o}\color{#4C90FFff}{r}\color{#78ACFFff}{c}\color{#A4C8FFff}{a}\color{#D0E4FFff}{l}\color{#FFFFFFff}{o}\color{#D0E4FFff}{s} \end{array}
/**
* author: furinaforcalos
* created: 08.05.2025
**/
#include <bits/stdc++.h>
#define hutao long long
using namespace std;
hutao a[1000005],b[1000005];
pair<hutao,hutao> v[2000005];
bool cmp(pair<hutao,hutao> a,pair<hutao,hutao> b)
{
return a.first<b.first;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
hutao n;
cin>>n;
for(hutao i=1;i<=2*n;i++)
{
cin>>v[i].first;
if(i>n)
{
v[i].second=1;
}
else
{
v[i].second=0;
}
}
sort(v+1,v+1+(2*n),cmp);
hutao ans=0;
for(hutao i=1;i<2*n;i++)
{
if(v[i].second!=v[i+1].second)
{
ans++;
i++;
}
}
cout<<ans;
}Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin