1779: 硬件资源分配

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

有M台服务器，每台服务器有以下属性：编号、CPU核数（1~100）、内存、CPU架构（0~8）、是否支持NP加速的标识（0,1）。然后有一个资源分配要求，要求分配N台满足要求的服务器。具体如下：CPU核数>=cpuCount、内存>=memSize、CPU架构=cpuArch、是否支持NP加速=supportNP。其中，cpuCount、memSize、cpuArch、supportNP为这个要求输入的分配参数。 分配时会指定优先级策略，策略如下：

策略1：CPU优先，优先选择CPU核数满足分配要求并且最接近分配要求的cpuCount。如果CPU核数相同，在按内存满足要求并选择最接近memSize的服务器分配。 策略2：内存优先，优先选择内存满足分配要求并且最接近分配要求的memSize。如果内存相同，在按cpu核数满足要求并选择最接近cpuCount的服务器分配 如果两台服务器属性都相同，则按服务器编号从小到大选择（编号不会重复）

Input

第一行：服务器数量M 接下来M行为M台服务器属性的数组 下一行为分配要求：最大分配数量N，分配策略strategy，cupCount，memSize，cpuArch，supportNP 其中： 1<=M<=1000 1<=N<=1000 strategy：1表示策略1,2表示策略2 1<=cpuCount<=100 10<=memSize<=1000 0<=cpuArch<=8，另外，cpuArch使用9表示所有服务器架构都满足分配要求 0<=supportNP<=1，另外，为2时表示无论是否支持NP加速都满足分配要求

Output

先输出实际分配数量，后按照分配的服务器编号从小到大依次输出，以空格分开

Sample Input Copy 

4
0,2,200,0,1
1,3,400,0,1
2,3,400,1,0
3,3,300,0,1
3 1 3 200 0 1

Sample Output Copy 

2 1 3

Source/Category

SubmitSubmit RecordStatisticsShowOff!