自动搬运

查看原文

来自洛谷，原作者为

	yummy 这个人是时代的眼泪，什么也没有留下

搬运于2025-08-24 21:16:45，当前版本为作者最后更新于2025-01-04 17:36:12，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本题考查二维数组、顺序查找、分数约分，且要求选手写出规范、容易调试的代码。

要计算平均分，只要知道小 Y 报名的课程数量以及总分。

首先要把所有的课程信息用二维数组存储。这里，为了减少命名错误，建议大家直接使用题目中的变量名。

int n,p[45],ID;
int id[45][105],sc[45][105],w[45][105];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&p[i]);
		for(int j=1;j<=p[i];j++)
			scanf("%d",&id[i][j]);
		for(int j=1;j<=p[i];j++)
			scanf("%d",&sc[i][j]);
		for(int j=1;j<=p[i];j++)
			scanf("%d",&w[i][j]);
	}
	scanf("%d",&ID);

接下来对于每门课程，要先判断小 Y 是否上了这门课，如果上了这门课，他的学号是第几小的。

这里考虑使用一重循环判断是否出现，其中 rkid 记录学号的排名，sign 表示是否报名了这个课。

  int sums=0,sumc=0;
	for(int i=1;i<=n;i++){
		int rkid=0,sign=0;
		for(int j=1;j<=p[i];j++){
			if(id[i][j]==ID)
				sign=1;
			if(id[i][j]<=ID)
				rkid++;
		}
		if(sign==0)
			continue;

得到学号的排名后，我们能正确得到小 Y 在这门课上的活跃度，接下来要知道活跃度的排名，从而知道老师给出的分数。注意请仔细考虑并列，严格按照题目的定义。

参考代码中，act 表示活跃度，rkact 表示活跃度的排名。

		int act=sc[i][rkid],rkact=1;
		for(int j=1;j<=p[i];j++)
			if(sc[i][j]>act)
				rkact++;
		sums+=w[i][rkact];
		sumc++;
	}

最后我们得到了课程数和总分，先算出整数部分 $a$ 和小数部分 $b/c$，然后：

• 如果 $b=0$，那么小数部分是 $0$，直接输出 $a$。
• 否则要对 $b/c$ 约分，也就是先求出最大公约数 $gcd$，然后再把 $b,c$ 都除以这个 $gcd$。

	int a=sums/sumc,b=sums%sumc,c=sumc;
	if(b==0)
		printf("%d\n",a);
	else{
		int gcd=1;
		for(int i=1;i<=b;i++)
			if(b%i==0 && c%i==0)
				gcd=i;
		printf("%d+%d/%d\n",a,b/gcd,c/gcd);
	}