洛谷——P1296 奶牛的耳语

￡神魔★判官ぃ 2023-10-02 11:03 49阅读 0赞

## P1296 奶牛的耳语 ##

### 题目描述 ###

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

### 输入格式 ###

第一行包含两个整数 n,d*n*,*d*。

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

### 输出格式 ###

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

### 输入输出样例 ###

**输入 \#1**复制

5 10
    10 12 16 37 40

**输出 \#1**复制

4

### 说明/提示 ###

数据规模

对于 40%40% 的数据，1 \\leq n \\leq 10^31≤*n*≤103。

对于 100%100% 的数据，1 \\leq n \\leq 10^61≤*n*≤106。

#include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
        
       int n,d,count=0;
       cin>>n>>d;
       int p[n];
       for(int i=0;i<n;i++){
        
    		cin>>p[i];
       }
       sort(p,p+n);
       
       for(int i=0;i<n;i++){
        
       		for(int j=i+1;j<n;j++){
        
       			if(p[j]-p[i]<=d){
        
       				count++;
    			   }else{
        
    			   	break;
    			   }
    	    }
       }
       	cout<<count;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P1296 奶牛的耳语

P1296 奶牛的耳语题目描述在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 nn 头奶牛，其中第 ii 头牛在直线上所处的位置可以用一个整数坐标 p

￡神魔★判官ぃ/ 2023年10月02日 11:03/ 0 赞/ 50 阅读

相关【洛谷P1868】饥饿的奶牛

Description 给定若干个区间，每个区间的权值是该区间包含整数的个数，选出任意个不相交的区间使得权值和最大 Solution dp+二分查找定义状态$

Myth丶恋晨/ 2023年06月05日 08:53/ 0 赞/ 76 阅读

相关【洛谷P2986】伟大的奶牛聚集

Description 给定一棵树，树上节点有点权、边有边权，求出一个点ans，使得cost最小，其中$cost=\\sum\\limits\_\{i=1\}^\{n\}

骑猪看日落/ 2023年06月05日 08:52/ 0 赞/ 45 阅读

相关洛谷P1093--奖学金

P1093 \[NOIP2007 普及组\] 奖学金 -------------------- [原题题意][Link 1] ------------------

妖狐艹你老母/ 2022年10月31日 12:19/ 0 赞/ 392 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 448 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 440 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 418 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 473 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 563 阅读

相关洛谷 P1396 营救

　　　　　　　　　　　　　　　　　　　　[洛谷 P1396 营救][P1396] 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查

怼烎@/ 2021年10月01日 00:04/ 0 赞/ 569 阅读