0
点赞
收藏
分享

微信扫一扫

洛谷 P5728 【深基5.例5】旗鼓相当的对手 2022 01 30(C++)

醉倾城1 2022-01-31 阅读 40

 题目来源:
P5728 【深基5.例5】旗鼓相当的对手 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)icon-default.png?t=M0H8https://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;
}
举报

相关推荐

0 条评论