中科大这几年的机试题真的是。。。其实emm
如题:
#include<stdio.h>
#include<string.h>
#include<queue>
#define N 100
using namespace std;
struct path{
    int a,b;//起点和终点
	int num;//数量
}E[N];
int main(){
    FILE *fp1,*fp2;
	fp1=fopen("4.in","r");
	fp2=fopen("4.out","w");
	int n,m;//n请求,m个座位
	int count=0;
	fscanf(fp1,"%d%d",&n,&m);
	for(int i=1;i<=n;i++){
	    fscanf(fp1,"%d%d%d",&E[count].a,&E[count].b,&E[count].num);
		count++;
	}
	if(E[1].num<m){//先获取第一行数据
		m-=E[1].num;
		fprintf(fp2,"1\n");
	}else fprintf(fp2,"0\n");
	for(i=2;i<=n;i++){
		if(E[i].a>=E[i-1].a&&E[i].a<=E[i-1].b){//和上一行比较如果起点在上一行的中间
			if(E[i].num<=m){
				fprintf(fp2,"1\n");
				m-=E[i].num;}//输出并更新剩余座位
		   else fprintf(fp1,"0\n");
		}
		if(E[i].a>E[i-1].a){//如果起点超过上一行的数据,则上一行的座位释放
		   m+=E[i-1].num;
		   if(E[i].num<=m){
		    fprintf(fp2,"1\n");
			m-=E[i].num;
		   }
		   else fprintf(fp1,"0\n");
		}
	}
return 0;
}