百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。

调整的方法如下：

1 ． 首先将办公区按照各种零食的摆放分成 N 个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。

2 ． 每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为 1 — 100 的整数， 喜好程度越大表示该员工越希望被调整到相应的零食区域）。

3 ． 由于每个零食区域可以容纳的员工数量有限，人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。

数据输入：

第一行包含两个整数 N ， M ，（ 1<=N ， M<=300 ）。分别表示 N 个区域和 M 个员工。

第二行是 N 个整数构成的数列 a ，其中 a[i] 表示第 i 个区域可以容纳的员工数， (1<=a[i]<=M ， a[1]+a[2]+..+a[N]=M) 。

紧接着是一个 M*N 的矩阵 P ， P （ i ， j ）表示第 i 个员工对第 j 个区域的喜好度。

答案输出：

对于每个测试数据，输出可以达到的最大的喜好程度。

输入样例


3 3

1 1 1

100 50 25

100 50 25

100 50 25



输出样例


175





这是我的代码：
#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,j,k,r,m,n,maxline,sum=0,max=0;
    int a[302][302];
    printf("input n and m:");
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)
    {
        printf("第%d个区域可以容纳的人数:",i);
        scanf("%d",&a[0][i]);
    }
    for(j=1;j<=m;j++)
    {
        for(k=1;k<=n;k++)
        {
            printf("第%d个人对第%d个区域的喜欢程度:",j,k);
            scanf("%d",&a[i][j]);
        }
    }
    for(j=1;j<=m;j++)
    {
        for(k=1;k<=n;k++)
        {
            if(a[j][k]>max)
            {
                max=a[j][k];
                maxline=k;
            }
        }
        sum+=max;
        a[0][maxline]--;
        max=0;
        if(0==a[0][maxline])
        {
            for(r=1;r<=m;r++)
            {
                a[r][maxline]=0;
            }
        }
    }
    printf("%d",sum);
    system("pause");

    return 0;
}
输入数据后就导致程序关闭

[ 本帖最后由 好听个鬼子 于 2014-11-20 21:39 编辑 ]