题目描述

       百度由最开始的7人团队迅速发展为几千人的大团队，而工程师们经常需要在一起进行“头脑风暴”，这样会议室就成了紧缺资源。为了有效利用资源，大家决定制定规则， 自动安排会议室的使用。

为了公平起见，应按照申请时间从早到晚依次考虑，先到先得，且申请一旦被接受就不能取消。注意同一时间开的不同会议必须在不同的会议室，而同一个人不能同时参加两个会议。

输入格式

输入第一行为会议室总数n和请求总数m；第二行是n个整数，表示会议室能够容量的人数。以下m行每行是一个请求，按请求时间先后顺序排列（即应优先满足在输入中更早出现的请求）。

每个请求中第一个是整数，表示会议需要的时间长度（单位：小时）；之后为与会人名单。人名由不超过四个汉字组成，用半角逗号分隔（每人名字固定且唯一，有重名的也在登记时区分开）。名单后的数字表示可以安排会议的时间，也以半角逗号分隔，如 10,11,14,15 表示第10, 11, 14, 15个小时可以开会（会议时间为9到19之间的正整数）。

输出格式

输出m 个数，依次表示每个请求是否被接受。1表示接受，0表示不接受。

输入样例：
4
20 2

3 张三,李四,王五 10,11,12,14,15
1 张三 12

4 王六,王七,王八,王九,王十 9,10,11,12,13,14,15

2 张三14,15

输出样例：
1 0 0 1

来自：http://hi.baidu.com/astar/blog/item/2606baa12b6b808a471064e7.html

分类： IT竞赛比赛 培训考证