CCF 201809-2 买菜
#include <iostream> #include <bits/stdc++.h> #include <string> using namespace std; int array[1000006]= {0}; int main() { int n; int sum=0; cin>>n; int a,b; for(int ii=0; ii<n; ii++) { cin>>a>>b; for(int i=a; i<b; i++) { array[i]++; } } for(int ii=0; ii<n; ii++) { cin>>a>>b; for(int i=a; i<b; i++) { array[i]++; } } for(int i=0;i<1000006;i++) { if(array[i]==2) sum++; } cout<<sum<<endl; }