C++11(clang++ 3.9) 解法, 执行用时: 6ms, 内存消耗: 504K, 提交时间: 2019-09-07 20:02:49

#include<bits/stdc++.h>
#define max_n 404
using namespace std;
struct node{
	int l,r;
}a[max_n];
int n,q,vis[max_n];
bool cmp(node a,node b)
{
	if(a.r==b.r) 
	return a.l < b.l;
	return a.r < b.r;
}
int main()
{
	cin>>n>>q;
	for(int i=0;i<n;i++)
	cin>>a[i].l;
	for(int i=0;i<n;i++)
	cin>>a[i].r;
	sort(a,a+n,cmp); 
	while(q--)
	{
		int l,r,ans=0;
		cin>>l>>r;
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++)
		{
			for(int j=max(a[i].l,l);j<=min(a[i].r,r);j++)
			if(vis[j]==0)
			{
				ans++;
				vis[j]=1;
				break;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
} 

C++14(g++5.4) 解法, 执行用时: 10ms, 内存消耗: 484K, 提交时间: 2019-09-07 11:17:48

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
int n,q,l,r;
int a[405],b[405];
int main(){
	cin >> n >> q;
	for(int i=1;i<=n;i++){
		cin >> a[i];
	}
	for(int i=1;i<=n;i++){
		cin >> b[i];
	}
	while(q--){
		int ans=0;
		multiset<int> s;
		cin >> l >> r;
		for(int i=1;i<=n;i++){
			if(a[i]<l&&b[i]>=l){
				s.insert(b[i]);
			}
		}
		for(int i=l;i<=r;i++){
			for(int j=1;j<=n;j++)
				if(a[j]==i) s.insert(b[j]);
				if(s.size()) {
					ans ++;
					s.erase(s.begin());
				}
				s.erase(i);
		}
		cout << ans <<endl;
	}
}