函数接口定义:
int fun(int data[][7],int n) data是存储矩阵的数组,n是员工人数(小于20)。
输入样例:
5
1 0 0 0 0 0 1
1 0 0 1 0 0 0
0 0 0 1 0 0 1
0 0 1 0 1 0 0
1 0 0 0 0 1 0
输出样例:
用1~7对应周1到周日
int fun(int data[][7],int n)
{
int a[7]={0};//定义一个数组记录每天休息人数
//此处遍历二维数组,但是遍历时按矩阵形式的列访问data[j][i]
for(int i=0;i<n;i++)
{
for(int j=0;j<7;j++)
{
if(data[j][i]==1)
{
a[i]++;//每一列代表一天,如果为1则为休息改天人数加一
}
}
}
//此处已完成遍历,开始判断哪一天人最多就是简单的一维数组找最大值的下标问题
int max=-1,count=0;
for(int i=0;i<7;i++)
{
if(a[i]>max)
{
max=a[i];
count=i+1;//因为数组下标从0开始而星期一是1所有下标加1
}
}
return count;
}