2019CSP-J

#include<cstdio>
using namespace std;
int n, m;
int a[100], b[100];
int main() {
	scanf("%d%d", &n, &m);//  5  1 2 2
	for (int i = 1; i <= n; ++i)//把数组a和b初始化为0。共有2n个0 
		a[i] = b[i] = 0;
	for (int i = 1; i <= m; ++i) {//循环m次
		int x, y;
		scanf("%d%d", &x, &y);
		//对应的位置上如果已经放入过数字  新的数字必须大于之前的数字
		if (a[x]<y&&b[y]<x){
			if (a[x] > 0)//如果x或y上曾经放入过数字
				b[a[x]] = 0;
			if (b[y] > 0)//要把上次和他们配对的数字先清掉
				a[b[y]] = 0;
			a[x] = y;//交叉放入相应的位置
			b[y] = x;  //a[2]=2  b[2]=2
		}
	}
	int ans = 0;//统计最后还有几个0
	for (int i = 1; i <= n; ++i) {
		if (a[i] == 0)
			++ans;
		if (b[i] == 0)
			++ans;
	}
	printf("%d", ans);
	return 0;
}