#include?
#include?
#include?
using?namespace?std;

/****??設備類表??****/
struct?equipclass{
????char?type[10];?//?設備類名
????int?have;?//?擁有設備數量
????int?available;?//?可分配設備數量
????int?add;?//?設備起始地址
}ec[100];
/****??設備控制表??****/
struct?equipreglate{
????char?type[10];?//?設備類名
????int?abs_num;?//?絕對號
????bool?state;?//?設備狀態?1表示好，0表示壞
????bool?alloc;?//?是否分配?1表示已經分配，?0表示未分配
????char?name[10];?//?占有作業名
????int?rel_num;?//?相對號
}er[10000];
/****??作業??****/
struct?project{
????char?name[10];?//?作業名稱
????char?need[10];?//?作業需要的設備類別
????int?rel_num;?//?作業需要的設備相對號
????int?finish;?//?作業是否完成，?-1表示沒有該作業，?0表示未完成，1表示已經完成
}work[100];

int?n;
void?input（）{
????cout?<>?n;
????for（int?i=0;?i????????cout?<????????cin?>>?ec[i].type?>>?ec[i].have?>>?ec[i].add;
????????ec[i].available?=?ec[i].have;
????????int?add?=?ec[i].add;
????????bool?sta[10000];
????????cout?<????????for（int?j=add;?j????????????cin?>>?sta[j];
????????????if（sta[j]?==?0）?ec[i].available--;
????????}
????????for（int?j=add;?j????????????strcpy（er[j].typeec[i].type）;
????????????er[j].abs_num?=?j;
????????????er[j].state?=?sta[j];
????????????er[j].alloc?=?0;
????????????strcpy（er[j].name“NULL“）;
????????????er[j].rel_num?=?j-add;
????????}
????}
????for（int?i=0;?i<100;?i++）
????????work[i].finish?=?-1;
}

void?allocation（int?id）{
????cout?<????char?name[10]need[10];?int?rel_num;
????cin?>>?name?>>?need?>>?rel_num;
????char?type[10];?strcpy（typeneed）;
????int?cnt?=?-1;
????for（int?i=0;?i????????if（strcmp（typeec[i].type）?==?0）{
????????????cnt?=?i;
????????????break;
????????}
????}
????if（cnt?==?-1）?{?cout?<????int?add?=?ec[cnt].add?have?=?ec[cnt].have?ava?=?ec[cnt].available;
????int?t_add?=?add+rel_num;
????if（er[t_add].alloc?==?1）?{?cout?<????if（rel_num?>=?have）?{?cout?<????if（er[t_add].state?==?0）?{?cout?<????if（ava?==?0）?{?cout?<????strcpy（work[id].namename）;?strcpy（work[id].needneed）;?work[id].rel_num?=?rel_num;
????er[t_add].alloc?=?1;?strcpy（er[t_add].namework[id].name）;
????ec[cnt].available--;
????work[id].finish?=?0;
????cout?<}
void?eback（）{
????char?name[10];
????cout?<>?name;
????for（int?i=0;?i<100;?i++）
????????if（strcmp（namework[i].name）?==?0）{
????????????work[i].finish?=?1;?break;
????????}
????int?id?=?-1;
????for（int?i=0;?i<10000;?i++）
????????if（strcmp（nameer[i].name）?==?0）{
????????????id?=