BWPOINTS - VOI 2011 Nối điểm đen trắng
Tác giả: happyboy99x
Ngôn ngữ: C++
#include <cstdio>
#include <algorithm>
using namespace std;
typedef pair<int, int> ii;
ii p[200005];
int n;
int main() {
scanf( "%d", &n );
for( int i = 0; i < n; ++i ) {
scanf( "%d", &p[i].first );
p[i].second = 0;
}
for( int i = n; i < (n<<1); ++i ) {
scanf( "%d", &p[i].first );
p[i].second = 1;
}
sort(p, p+(n<<1));
bool skip = false; int cnt = 0;
for( int i = 0; i < (n<<1)-1; ++i )
if ( skip ) skip = false;
else if ( p[i].second != p[i+1].second ) {
++cnt;
skip = true;
}
printf( "%d\n", cnt );
return 0;
}