洛谷P5728 【深基5.例5】旗鼓相当的对手经典解法

谷谷P5728题经典解法

最新推荐文章于 2025-02-03 11:33:06 发布

原创最新推荐文章于 2025-02-03 11:33:06 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P5728【深基5.例5】鼓鼓相当的对手一题，介绍其经典解法，涉及信息技术领域的算法求解思路。

部署运行你感兴趣的模型镜像

#include<stdio.h>
#include<stdlib.h>
struct Student
{
	int chinese;
	int math;
	int english;
	int total;
};
int main(void)
{
	int N, i, m=0, j;
	scanf("%d", &N);
	struct Student* p = (struct Student*)calloc(N,sizeof( struct Student));
	for (i = 0; i < N; i++)
	{
		scanf("%d%d%d", &(p + i)->chinese, &(p + i)->math, &(p + i)->english);
		(p + i)->total = (p + i)->chinese + (p + i)->english + (p + i)->math;
	}
	for (i = 0; i < N; i++)
	{
		for (j = i+1; j < N; j++)
		{
			if ((abs((p + i)->chinese - (p + j)->chinese) <= 5) && (abs((p + i)->math - (p + j)->math) <= 5) && (abs((p + i)->english - (p + j)->english) <= 5) && (abs((p + i)->total - (p + j)->total) <= 10))
			{
				m++;
			}
		}
	}
	printf("%d", m);
	return(0);
}