[计蒜客][贪心]节约用电

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签贪心

题目描述

思路

事实上就是一维的线上从左到右标记所有M距离的点，相当于用距离为依据划分成N个等分，中间的数量就是答案的数量样例一：
3 6 10 1
排序：
1 3 6 10
减去头尾3 6判定 6-3<5 关掉
ans =1;

AC代码

#include<iostream>
#include<algorithm>using namespace std;const int N=1e5+10;
int a[N];int main()
{int n,m;cin>>n>>m;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);int last=a[0];int ans=0;for(int i=1;i<n-1;i++)if(a[i+1]-last<=m) ans++;else last=a[i];cout<<ans;return 0;
}

[计蒜客][贪心]节约用电相关推荐

DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁这道题来自计蒜客信息学8月普及组模拟赛普及组!! 把我一个TG选手看懵了看来我要回去打普及了题目大意给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...

[计蒜客][贪心]节约用电

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签贪心

题目描述

思路

AC代码

[计蒜客][贪心]节约用电相关推荐

最新文章

热门文章

[计蒜客][贪心]节约用电

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 贪心

题目描述

思路

AC代码

[计蒜客][贪心]节约用电相关推荐

最新文章

热门文章

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签贪心