洛谷P1296 奶牛的耳语_水蛙菌的博客-程序员秘密

题目描述
在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛，其中第 i 头牛在直线上所处的位置可以用一个整数坐标 p_i (0 ≤ p_i ≤ 10⁸) 来表示。在无聊的日子里，奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头奶牛发出的声音只能被与它距离不超过 d(0 ≤ d ≤ 10⁴ ) 的奶牛所听到，这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 d ，请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。

输入格式
第一行包含两个整数 n,d。

第二行包含 n 个整数，每个整数都是一个坐标 p_i ，描述一头奶牛在直线上的位置。

输出格式
一个数，表示养牛场中可以相互交流奶牛的对数。

输入输出样例
输入 #1
5 10
10 12 16 37 40
输出 #1
4
说明/提示
数据规模

对于 40% 的数据，1≤n≤10³。

对于 100% 的数据，1≤n≤10⁶ 。

代码：

//P1296 奶牛的耳语
#include<cstdio>
#include<algorithm>
using namespace std;
int p[1000005] = {
    0};
int main()
{
    
	int n, d, count = 0;
	scanf("%d%d", &n, &d);
	for(int i = 0; i < n; i++)
		scanf("%d", &p[i]);
	sort(p, p + n);
	for(int i = 0; i < n - 1; i++)
		for(int j = i + 1; j < n; j++)
			if(p[j] - p[i] <= d) count++;
			else break;
	printf("%d\n", count);
	return 0;
}

本文链接：https://blog.csdn.net/qq_44826711/article/details/113769755

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

K-Means聚类算法_k-means聚类效果的sc_perSistence92的博客-程序员秘密

k均值聚类是最简单也最常用的聚类算法，它试图找到代表数据特定区域的。

移动端HDR_岁月蹉跎的一杯酒的博客-程序员秘密

移动HDR是近年来移动设备最大的技术进步之一。自2017年起，它就开始出现在旗舰手机上，包括苹果(Apple)和三星(Samsung)在内的大多数制造商都加入了这一行列。这一趋势在过去几年里席卷了整个电视行业，但在最近几年才真正深入人心。而且，最近，将更多的HDR内容放到移动设备上的趋势已经加快。对于这种新兴技术来说，它还处于相对早期的阶段，但它也非常有趣，值得关注。HDR是什么?HDR是...

Java会不会随着SUN的灭亡而灭亡？_kuaidi8的博客-程序员秘密

======================================================注：重要！程序员如何有效的放松身心！下班后做什么？======================================================随着pc服务器不断蚕食高端服务器市场,将来在服务器市场上恐怕只会剩下windows和linux这两种操作系统了,sun

程序猿的自我修养-上机_这就是我hcx的博客-程序员秘密

1.必备知识1.1上机场所：牛客网1.2评判结果1. accpted 答案正确2. wrong answer 答案错误3. presentation error 输出格式错误4. Time limit exceeded 超时5. Runtime error 运行时出错6. Compile error 编译错误7. Memory limit exceeded 超出内存限制8...

深度学习目标检测之RPN-based方法_AlexInML的博客-程序员秘密

目标检测是机器学习领域很重要也很具有挑战性的一个分支，目标检测需要同时完成图像分割和子图分类两项task，比图像分类更具难度。最近几年，深度学习在图像处理上有很多成功的尝试，而目标检测领域也出现了一些很好的方法。本文主要介绍RPN-based的系列方法，包括R-CNN、Fast-RCNN和Faster-RCNN。 RPN-based（RPN：Region Proposal Network）目

优思学院的六西格玛黑带 – 简易报名流程_优思学院的博客-程序员秘密

近日收到学生在知乎发表在参加六西格玛培训的感言，感谢他对我们的支持，原文如下：两个月前，收到了优思学院的邀请，希望我分享一下学习六西格玛黑带的感言，当时就答应了，现在才有空下笔。2020年12月，我被优思学院（UCOURSE.ORG）的三大优点吸引，成为他们的学生。我喜欢他们把六西格玛的变得更普及化，让我省却数以万元计的学费，他们的六西格玛黑带价格相当于人民币不到8000元。我也喜欢他们全线上授课、碎片式学习的特色，让我自由安排时间，也在这个疫情期间提供了安全的学习环境。最后，也是最重要的.