今日学习在线编程题:竹鼠的白色季节
题目来源:码蹄集
https://matiji.net/exam/brushquestion/12/3181/1DC60EA6DF83A333301CFFE1407FBA59
参考程序:
#include<bits/stdc++.h>
using namespace std;int main()
{int n,d,a[100100],r=2,ans=0;//r是能与第i只竹鼠配对的最右边的竹鼠的编号cin>>n>>d;for(int i=1;i<=n;i++)cin>>a[i];sort(a+1,a+n+1);for(int i=1;i<n;i++){while(r<=n&&a[r]-a[i]<=d)r++;r--;//此时的r是能与第i只竹鼠配对的最右边的竹鼠的编号ans+=(r-i);//r-i是[i,r]范围内能与i号竹鼠配对的竹鼠数量,也就是i号竹鼠右边所有能与它配对的竹鼠数量,不用统计左边的原因是,左边被前面的循环的右边统计过了。}cout<<ans<<endl;return 0;
}
今日学习在线编程题:竹鼠的白色季节相关推荐
- 今日学习在线编程题:弓形半径
时间限制:1000ms 内存限制:65535kb 题目描述:假 定 弓 形 弦 长 为 C, 半 径 为 R , 弦 高 为 H , 输 入 C 和 H , 按 公 式 R= (C*C+4*H*H)/ ...
- 今日学习在线编程题:幻数
题目来源:码蹄集 https://matiji.net/exam/brushquestion/171/778/B3FCFEC101BD05189BB74D522E019504 时间限制:1000ms ...
- 今日学习在线编程题:余数之和
题目来源:码蹄集 https://matiji.net/exam/brushquestion/6/3181/1DC60EA6DF83A333301CFFE1407FBA59 时间限制:1000ms 内 ...
- 今日学习在线编程题:古人的剩余定理
题目来源:码蹄集 https://matiji.net/exam/brushquestion/147/778/B3FCFEC101BD05189BB74D522E019504 参考程序: #inclu ...
- 今日学习在线编程题:硬币塔
题目来源:码蹄集 https://matiji.net/exam/brushquestion/55/3181/1DC60EA6DF83A333301CFFE1407FBA59 时间限制:1000ms ...
- 今日学习在线编程题:宝宝抢糖果
题目来源:码蹄集 https://matiji.net/exam/brushquestion/228/778/B3FCFEC101BD05189BB74D522E019504 时间限制:1000ms ...
- 今日学习在线编程题:小码哥的属相
题目来源:码蹄集 https://matiji.net/exam/brushquestion/127/778/B3FCFEC101BD05189BB74D522E019504 参考程序: #inclu ...
- 今日学习在线编程题:数字游戏
题目来源:码蹄集 https://matiji.net/exam/brushquestion/126/3181/1DC60EA6DF83A333301CFFE1407FBA59 时间限制:1000ms ...
- 今日学习在线编程题:存10年钱
题目来源:码蹄集 https://matiji.net/exam/brushquestion/247/778/B3FCFEC101BD05189BB74D522E019504 时间限制:1000ms ...
最新文章
- Centos7.x系统配置上的变化【转】
- 嘿嘿 刚刚进来 记录下
- Java对【JSON数据的解析】--官方解析法
- 【算法竞赛学习】心跳信号分类预测-建模与调参
- 对交换机VLAN及各种端口类型的理解
- c语言传递多个参数给线程,关于ssl多线程参数的传递
- ubuntu14.04 x86编译upx 3.92 及so加固
- 【今日CV 计算机视觉论文速览 第131期】Mon, 17 Jun 2019
- 修改ORACLE RAC的字符集(记录一下)
- WCF读书笔记(1)
- (六)6.6 Neurons Networks PCA
- 局域网的主机如何连接外网
- 纯前端html导出pdf(jsPDF.js)-分页-不分页
- pcs7组态虚拟机中的服务器,用虚拟机做PCS7时,无法设置固定的IP地址-工业支持中心-西门子中国...
- 做个vbs整人小程序
- es6模块循环引用的问题
- MMDet——基于Chamfer Distance评估点集
- securecrt导出linux日志文件,secureCRT保存屏幕输出内容
- Chromium浏览器下载
- wpa_supplicant 介绍