P5728 【深基5.例5】旗鼓相当的对手

这篇博客介绍了如何用C++编程解决一道竞赛题,即找出一组学生中‘旗鼓相当的对手’的数量。题目要求两学生各科成绩分差不超过5分,总分分差不超过10分。博主提供了代码实现,但在输入输出样例中只处理了4名学生,可能存在逻辑错误导致未处理完整数据。代码中使用了二维数组存储学生信息,并通过两层循环进行两两比较,利用fabs函数计算绝对值来判断条件是否满足。

项目场景:

P5728 【深基5.例5】旗鼓相当的对手

题目描述

现有 N(N\le 1000)N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。

输入格式

第一行一个正整数 NN。

接下来 NN 行,每行三个整数,其中第 ii 行表示第 ii 名同学的语文、数学、英语成绩。最先读入的同学编号为 1。

输出格式

输出一个个整数,表示“旗鼓相当的对手”的对数。

输入输出样例

输入 #1复制

3
90 90 90
85 95 90
80 100 91

输出 #1复制

2

问题描述:

1.二维数组如何赋值

2.如何进行两两的比较

3.绝对值的库函数是什么


 

原因分析:

#include<stdio.h>
#include<math.h>
int a[1005][4];
int main()
{
    int n,i,j,count=0;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
       
scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);
        a[i][3]=a[i][0]+a[i][1]+a[i][2];

    }
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(
fabs(a[i][0]-a[j][0])<=5&&fabs(a[i][1]-a[j][1])<=5&&fabs(a[i][2]-a[j][2])<=5&&fabs(a[i][3]-a[j][3])<=10)
                count++;
        }
    }
    printf("%d\n",count);
    return 0;
}

 


解决方案:

疑问:

题目给的N名同学,但只解出了4名同学?

虽然提供的引用中没有直接关于P57285.5旗鼓相当对手问题的C语言解决方案,但可以根据一般思路给出示代码。该问题可能是要找出成绩旗鼓相当对手,以下是一个可能的示代码: ```c #include <stdio.h> #define MAX_N 1000 typedef struct { int chinese; int math; int english; } Student; int main() { int n; Student students[MAX_N]; // 输入学生数量 scanf("%d", &n); // 输入每个学生的成绩 for (int i = 0; i < n; i++) { scanf("%d %d %d", &students[i].chinese, &students[i].math, &students[i].english); } int count = 0; // 遍历所有学生对 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { int total_i = students[i].chinese + students[i].math + students[i].english; int total_j = students[j].chinese + students[j].math + students[j].english; int diff_chinese = students[i].chinese > students[j].chinese ? students[i].chinese - students[j].chinese : students[j].chinese - students[i].chinese; int diff_math = students[i].math > students[j].math ? students[i].math - students[j].math : students[j].math - students[i].math; int diff_english = students[i].english > students[j].english ? students[i].english - students[j].english : students[j].english - students[i].english; int diff_total = total_i > total_j ? total_i - total_j : total_j - total_i; // 判断是否旗鼓相当 if (diff_chinese <= 5 && diff_math <= 5 && diff_english <= 5 && diff_total <= 10) { count++; } } } // 输出结果 printf("%d\n", count); return 0; } ``` ### 代码解释 1. **结构体定义**:定义了一个`Student`结构体,包含语文、数学和英语成绩。 2. **输入部分**:首先输入学生数量`n`,然后依次输入每个学生的成绩。 3. **遍历学生对**:使用两层循环遍历所有学生对,计算每对学生的总分和各科成绩的差值。 4. **判断旗鼓相当**:如果各科成绩差值都不超过5分,且总分差值不超过10分,则认为这对学生旗鼓相当,计数器加1。 5. **输出结果**:输出旗鼓相当的学生对数。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值