10249 The Grand Dinner

#include<cstdio>
#include<cstring>
#include<cstdlib>
int min(int a,int b)
{
    return a>b?b:a;
}
struct S
{
    int id,x;
    int c[110];
} a[110],b[110];


int cmp(const void *a,const void *b)
{
    struct S *p = (struct S *)a;
    struct S *q = (struct S *)b;
    return q->x-p->x;
}
int cmp1(const void *a,const void *b)
{
    struct S *p = (struct S *)a;
    struct S *q = (struct S *)b;
    return p->id-q->id;
}
int cmp2(const void*a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(!n&&!m) break;
        for(int i = 0; i < n; i++)
        {
            scanf("%d",&a[i].x);
            a[i].id = i;
        }
        for(int i = 0; i < m; i++)
        {
            scanf("%d",&b[i].x);
            b[i].id = i;
        }
        qsort(a,n,sizeof(a[0]),cmp);
        qsort(b,m,sizeof(b[0]),cmp);


        int flag=0;
        for(int i = 0; i < n; i++)
        {
            int t = a[i].x,tb=0,lc=0;
            for(int j = 0; j < min(t,m); j++)
            {
                if(b[j].x)
                {
                    b[j].x--;
                    a[i].c[lc++] = b[j].id;
                    tb++;
                }
                else t++;
            }
            if(tb<t)
            {
                flag=1;
                break;
            }
        }
        qsort(a,n,sizeof(a[0]),cmp1);
        if(flag) printf("0\n");
        else
        {
            printf("1\n");
            for(int i = 0; i < n; i++)
            {
                qsort(a[i].c,a[i].x,sizeof(a[i].c[i]),cmp2);
                for(int j = 0; j < a[i].x; j++)
                    printf("%d%c",a[i].c[j]+1,j==a[i].x-1?'\n':' ');
            }
        }
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值