首页 > 其他分享 >P5728 【深基5.例5】旗鼓相当的对手

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

时间:2024-01-22 15:27:09浏览次数:38  
标签:int sum 深基 ++ vector 数组 ans 旗鼓相当 P5728

1.题目介绍

2.题解

2.1 二维数组

思路

主要熟悉vector创建二维数组的方法
vector<vector> ans(N,vector(3));
这里第一个元素表明数组大小,第二个元素表明该二维数组的所有元素初始化为一个大小为3的一维数组
vector(3) 是一种匿名对象(anonymous object)的写法。在这里,它是一个临时创建的 vector 对象,没有被命名,直接用于初始化外层的 vector 中的元素。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int N;
	cin >> N;
	vector<vector<int>> ans(N,vector<int>(3));
	vector<int> sum(N);
	for(int i = 0; i < N; i++){
		cin >> ans[i][0] >> ans[i][1] >> ans[i][2];
		sum[i] = ans[i][0] + ans[i][1] + ans[i][2];
	} 
	int answer = 0;
	for(int i = 0; i < N - 1; i++){
		for(int j = i + 1; j < N; j++){
			if(abs(sum[i] - sum[j]) <= 10 && abs(ans[i][0] - ans[j][0]) <= 5
			&& abs(ans[i][1] - ans[j][1]) <= 5 && abs(ans[i][2] - ans[j][2]) <= 5)
			answer++; 
		}
	}
	cout << answer;
}

标签:int,sum,深基,++,vector,数组,ans,旗鼓相当,P5728
From: https://www.cnblogs.com/trmbh12/p/17980096

相关文章

  • 【洛谷 P1923】【深基9.例4】求第 k 小的数(快速排序)
    【深基9.例4】求第k小的数题目描述输入(且为奇数)个数字(),输出这些数字的第小的数。最小的数是第小。请尽量不要使用nth_element来写本题,因为本题的重点在于练习分治算法。输入格式输出格式样例#1样例输入#15143215样例输出#12思路先快速排序,然后通过数组索引访......
  • 【洛谷 P1271】【深基9.例1】选举学生会 题解(计数排序)
    【深基9.例1】选举学生会题目描述学校正在选举学生会成员,有名候选人,每名候选人编号分别从1到,现在收集到了张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入格式输入和以及个选票上的数字。输出格式求出排序后的选票编......
  • P5318 【深基18.例3】查找文献
    P5318【深基18.例3】查找文献基本思路邻接表实现,结果得为了边有序再专门开一个vector预处理完再存边。而且一开始忘记vis[1]=true了!#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<vector>constintN=1e6......
  • P2240 【深基12.例1】部分背包问题(C/C++)
    P2240【深基12.例1】部分背包问题先把物品按照单位重量的价值降序排序,然后依次装入背包。如果背包容量不小于当前要装的物品重量,就全部装入,如果小于,那就剩余多少容量就装多少容量的当前物品。#include<bits/stdc++.h>usingnamespacestd;structjinbi{ doublem; doublev;......
  • 洛谷P5707 【深基2.例12】上学迟到(Python 3)
    题。审题:1.yyy要花十分钟垃圾分类!不要忘了在总分钟数上加102.如果时或分为个位数,则需要用0在前补位 思路:先把总共需要的分钟数算出来,然后求时和分。如果时大于8,那么再补上24,用来使时间符合格式。 关键点:1.补位:print('%02d'%m),具体看这篇2.注意当分钟数恰好为60倍数的......
  • 洛谷P5706 【深基2.例8】再分肥宅水(Python3)
    关键点:1.同一行输入两个数input().split(),然后list一下存到变量里,这个不多说2。输出两个数Python中默认end=‘\n’,所以不用多写一遍换行。3.输出三位小数这里用到了Python的格式化输出,与c++的格式化输出非常相近,只是符号不同。具体可看这篇blog 代码如下:a=list(input(......
  • 【深基7.例1】距离函数
    一.题目描述二.题解这里使用向量vector配合pair对可以轻松解决题目代码////Createdbytrmbhon2023-10-20.//#include<iostream>#include<vector>#include<cmath>voidRead_Function(std::vector<std::pair<float,float>>&position){floatx,y;......
  • P5704 【深基2.例6】字母转换
    1.题目介绍2.题解2.1ASCII码表在ASCII码表中,小写字母=大写字母+32,则大写字母=小写字母-32#include<iostream>usingnamespacestd;intmain(){ chara;//创建字符型变量 cin>>a;//小写输入 cout<<char(a-32);//注意要用char进行强制转换,否则输出的就是整......
  • P5707 【深基2.例12】上学迟到
    1.题目介绍2.题解这里只有两个稍微注意的点2.1s%v!=0(向上取整)这里的话,若是结果不为整数,我们必须向上取整,必须保证空余时间永远大于所需时间!2.2ceil向上取整函数的使用当使用ceil(s/v)时,应该确保至少有一个操作数是浮点数,否则整数除法会导致结果被截断为整数。因......
  • 洛谷P5707 【深基2.例12】上学迟到
    题目描述学校和yyy的家之间的距离为 ss 米,而yyy以 vv 米每分钟的速度匀速走向学校。在上学的路上,yyy还要额外花费 1010 分钟的时间进行垃圾分类。学校要求必须在上午 \textrm{8:00}8:00 到达,请计算在不迟到的前提下,yyy最晚能什么时候出门。由于路途遥远,yyy可......