ZZULIOJ 1265: 你幸福吗？

题目描述
学校为了测试同学们的幸福感，选出个n名学生来测试，n名同学从左到右站成一队，编号为从1到n，现在有m条幸福标准，每条标准有若干同学满足，且满足每条标准的同学总是集中在队列的一端。对于每一条幸福标准，只有如下两种：To the left of i(1 <= i <= n):表示第i名同学的左边的同学满足该条标准；To the right of j(1 <= j <= n):表示第j名同学的右边的同学满足该条标准。只有都满足了这m条标准的同学才算真的幸福，你能计算出会有多少名同学幸福吗？

输入
首先输入一个整数T，表示测试实例的个数。
接下来T组测试实例，每组实例首先输入一行，包括两个整数n(1 <= n <= 1000)和 m (1 <= m <= 10000)。表示有n个人参加测试，有m条幸福标准。
然后输入m行，表示着m条幸福标准都分别有哪些同学满足。

输出
每组实例输出一个整数，表示真正幸福同学的个数。

样例输入
2
2 1
To the left of 2
3 2
To the right of 1
To the right of 2
样例输出
1
1
来源/分类
2013校赛

思路：题意就是n个同学中寻找有多少个同学能满足m条标准。可以知道，每条标准左或者右边所有同学都能满足该标准，所以等价于在该同学左边或者右边所有同学+1，表示满足一条标准。最后求前缀和==m就符合条件。

#include<bits/stdc++.h>

using namespace std;
const int N=1e4+5;
int a[N];
void insert(int l,int r,int x)
{
	a[l]+=x;
	a[r+1]-=x;
}
int main()
{
	int t,n,m,idx;
	string s;
	cin>>t;
	while(t--){
		memset(a,0,sizeof a);
		cin>>n>>m;
		for(int i=1;i<=m;i++){
			int flag=0;
			for(int i=0;i<5;i++){
				if(i==4){
					cin>>idx;
				}else {
					cin>>s;
					if(s=="left")flag=1;
					else if(s=="right")flag=-1;
				}
			}
//			cout<<flag<<" "<<idx<<'\n';
			if(flag==1){
				insert(1,idx-1,1);
			}else insert(idx+1,n,1);
		}
		int ans=0;
		for(int i=1;i<=n;i++){
			a[i]+=a[i-1];
			if(a[i]==m)ans++;
		}
		cout<<ans<<'\n';
	}
  return 0;
}