【每周一题】ACM2023

Problem Description

假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。

Input

输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。

Output

对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表示m门课的平均成绩，结果保留两位小数；第三行是一个整数，表示该班级中各科成绩均大于等于平均成绩的学生数量。
每个测试实例后面跟一个空行。

Sample Input

  
  

   
   2 2
5 10
10 20
  
  

Sample Output

  
  

   
   7.50 15.00
7.50 15.00
1
  
  

Author

lcy

代码

#include <stdio.h>
#include <string.h>
int main(void)
{
    int n,m,i,j,t,d,a[50],b[5],ab[50][5];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(a,0,sizeof(a));//清空数组
        memset(b,0,sizeof(b));
        memset(ab,0,sizeof(ab));
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                scanf("%d",&ab[i][j]);
                b[j]+=ab[i][j];
                a[i]+=ab[i][j];
            }
        }
       for(i=0;i<n;i++)
            printf("%.2lf%c",a[i]*1.0/m,i<n-1?' ':'\n');
        for (i = 0 ; i < m ; i++)
            printf("%.2lf%c",b[i]*1.0/n,i<m-1?' ' :'\n');
        for(t=i=0;i<n;i++)
        {
            for(d=1,j=0;j<m;j++)
            {
                if(ab[i][j]<1.0*b[j]/n)
                {
                    d=0;
                    break;
                }
            }
            if(d)t++;
        }
        printf("%d\n\n",t);
    }
    return 0;
}

设计思路

首先是输入的方式，由于是给定m，n，输入m个、n个数据，因此是用两个for循环来赋值给一个二维数组。然后算出各行各列的平均值，用printf("%.2lf%c",a[i]*1.0/m,i<n-1?' ':'\n');来输出空格隔开的数据，其实可以看做最后一个数据后面是一个\n符号，之前的数字之间都是空格。

调试过程

1、一开始scanf语句里面的二维数组前面忘记打上&符号，导致数据并没有确实输入到数组里面。

2、while循环里面的数组没有清空，导致第一次运算之后有数值残留。使用 memset(a,0,sizeof(a));来清空数组，即给数组的每一个位置都赋值为0

3、没有按照题目的格式要求来输出，正确应为printf("%d\n\n",t);，然而我当初仅仅写上一个\n

4、算法优化，初稿中使用了过多的for语句，大概有3、4个双重for嵌套吧，对程序的运行时间影响还是比较大的。