1117.c

平时acm训练时ac的源代码

#include <stdio.h>

int main()
{
	int n,i,j,a[70000],x,y,z,k=0;
	for(i=0;i<70000;i++)
		a[i]=101;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d %d",&x,&y,&z);
		x+=32001;
		y+=32001;
		for(j=x;j<y;j++)
			a[j]=z;
	}
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d %d",&x,&y,&z);
		x+=32001;
		y+=32001;
		for(j=x;j<y;j++)
			a[j]=101;
	}
	for(i=1;i<70000;i++)
		if(a[i]!=101&&a[i]!=a[i-1]) k++;
	printf("%d ",k);
	for(j=1;j<70000;j++)
	{
		if(a[j]!=101&&a[j]!=a[j-1]) printf("%d ",j-32001);
		if(a[j]!=101&&a[j]!=a[j+1]) printf("%d %d ",j-32000,a[j]);
	}
	return 0;
}