题目来源:
P5728 【深基5.例5】旗鼓相当的对手 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P5728
题目描述
现有 N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。
输入格式
第一行一个正整数 N。
接下来 N 行,每行三个整数,其中第 i 行表示第 i 名同学的语文、数学、英语成绩。最先读入的同学编号为 1。
输出格式
输出一个个整数,表示“旗鼓相当的对手”的对数。
思路:
首先要明确:
要保证每两个数只判断过一次
如a,b,c,d四位同学,只需判断(a,b),(a,c),(a,d),(b,c),(b,d),(c,d)即可
也可以边输入边判断:
如输入a,无人可判断;
输入b,可以与前面的a进行判断
输入c,可以与前面的a和b进行判断
以此类推。
代码:
//洛谷 P5728 【深基5.例5】旗鼓相当的对手 2022 01 30(C++)
//https://www.luogu.com.cn/problem/P5728
/*
结构体学习链接:
http://c.biancheng.net/view/1407.html
https://www.cnblogs.com/zhengfa-af/p/8144786.html
绝对值函数学习链接:
http://c.biancheng.net/cpp/html/176.html
*/
/*
首先要明确:
要保证每两个数只判断过一次
*/
#include<iostream>
#include<stdlib.h>
using namespace std;
struct ss{ //定义结构体
int chi,mat,eng,num; //定义结构体中的内容
}a[1001]; //定义1001个这样的结构体(题目说明最多不超过输入1000个数)
long long sum=0; //sum记录有几对 “旗鼓相当的对手”
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
//输入各科目成绩
cin>>a[i].chi>>a[i].mat>>a[i].eng;
//计算总分
a[i].num=a[i].chi+a[i].mat+a[i].eng;
//从输入的这个数开始往前寻找
for(int o=i-1;o>0;o--){ //采用 abs() 函数,为绝对值函数 记得用头文件:#include <stdlib.h>
if(abs(a[i].chi-a[o].chi)<6&&abs(a[i].mat-a[o].mat)<6&&abs(a[i].eng-a[o].eng)<6&&abs(a[i].num-a[o].num)<11){
sum++;
}
}
}
cout<<sum;
return 0;
}
结构体学习链接:
http://c.biancheng.net/view/1407.html
https://www.cnblogs.com/zhengfa-af/p/8144786.html
绝对值函数学习链接:
http://c.biancheng.net/cpp/html/176.html
无注释代码:
#include<bits/stdc++.h>
using namespace std;
struct ss{
int chi,mat,eng,num;
}a[1001];
long long sum;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].chi>>a[i].mat>>a[i].eng;
a[i].num=a[i].chi+a[i].mat+a[i].eng;
for(int o=i-1;o>0;o--){
if(abs(a[i].chi-a[o].chi)<6&&abs(a[i].mat-a[o].mat)<6&&abs(a[i].eng-a[o].eng)<6&&abs(a[i].num-a[o].num)<11) sum++;
}
}
cout<<sum;
return 0;
}