简单购买火车票问题

---

购买火车票问题

---

我们省略了很多现实中购买火车票的细节，对于一趟列车，根据输入的购票订单信息，查询余票并购票。
座位是复用的，即订某段行程，只在该段行程内占据一个座位，在行程外不占座位。举个? ：
某列车有青岛、济南、天津、北京四站（青岛发往北京），有10个座位，则：
（1）订购青岛-天津车票1张，应先显示有余票10张，并执行购票操作；
（2）再订天津-北京车票1张，显示余票10张，并执行购票操作；
（3）再订济南-天津车票9张，显示余票9张，并执行购票操作；
（4）再订青岛-天津车票1张，显示余票0张，并提示不能购票。
为简化，售出的车票是不固定座位的，仅保证“有座位可以坐”。例如：一列仅有2个座位的青岛-济南-北京的列车，
乘客A先订1张青岛-济南车票，可能占据0号座位；
乘客B再订1张济南-北京车票，可能占据1号座位（尽管有一个好像更优化的方案是让B占据0号座位，但此题不需要考虑）；
乘客C再订1张青岛-北京的车票，看上去没有青岛-北京的空座位（没有票了），但是他可以在两段行程分别坐在0号和1号座位，所以依然可以成功购票。
输入格式:

第一行输入站点数量N（N>1 且 N<=50）和座位数量S（正整数S<=200），中间空一格。
第二行输入N个站点名称（名称仅由字母和数字组成，长度不超过30），以空格分隔，车站按照列车运行方向从起点至终点依次排列。
第三行输入订单数量m （正整数m<=50）
接下来m行，每行是一个订单，内容依次是 上车车站名 下车车站名 订票数量，中间以空格分隔。
输出格式:

对于每个订单，在一行内给出订票结果：先显示该行程的余票，然后打印“YES”或“NO”表示购票成功或购票失败。
输入样例:

4 10
Qingdao Jinan Tianjin Beijing
4
Qingdao Tianjin 1
Tianjin Beijing 1
Jinan Tianjin 9
Qingdao Tianjin 1

输出样例:

10 YES
10 YES
9 YES
0 NO

主要是思维，所以需要建立车站下标和座位数下标的一个关系，这个可以用
Ｃ＋＋的ｍａｐ来做。
重点是上车时需要买票，在坐火车的途中需要有票，在终点站不需要票（已经下车了），所以余票的查询区间是左闭右开的，第一次坐时就把区间写成了两边都闭，所以出错。

#include<stdio.h>
#include<string.h>
char cz[50][35];
int zw[50];
int ncz,nzw;
char q[35];
char z[35];
int main(){
	scanf("%d %d",&ncz,&nzw);
	for(int i=0;i<ncz;i++){
		scanf("%s ",cz[i]);
		zw[i]=nzw;
	}
	int dd;
	scanf("%d",&dd);
	int p;
	for(int i=0;i<dd;i++){
		//先假设有余票 
		int pd=1;	
		scanf("%s %s %d",q,z,&p);
		//查询起始站的下标 
		int x1;
		for(int a=0;a<ncz;a++){
		if(strcmp(cz[a],q)==0)
		x1=a;
	    }
	    //查询到站的下标 
		int x2;
		for(int a=0;a<ncz;a++){
		if(strcmp(cz[a],z)==0)
		x2=a;
	    }
		int yp;
		int min;
		//在车站查询余票 
		//余票为乘车区间（左闭右开）里座位数的最小值 
	    yp=zw[x1];
	    for(int k=x1;k<x2;k++){
		if(zw[k]<yp)
		yp=zw[k];
	    }
	    //尝试买票 
		for(int j=x1;j<x2;j++){
			if(yp<p){
				pd=0;
				break;
			}
		}
		//尝试成功开始买票 
		for(int j=x1;j<x2;j++){
			if(pd){
				zw[j]-=p;
			}	
		}
		if(pd)
		printf("%d YES\n",yp);
		else
		printf("%d NO\n",yp);
	}
	return 0;
}