HPU1164: 最优覆盖
来源:互联网 发布:中国移动数据流量卡 编辑:程序博客网 时间:2024/06/11 18:39
1164: 最优覆盖
提交: 38 解决: 15 统计
题目描述
已知在x x轴上有N N个整数点,现在小Q Q有若干个长度为L L的木坂,他想知道至少需要多少个木坂才可以完全覆盖这N N个整数点。
输入
第一行输入一个整数T T,代表有T T组测试数据。
每组数据占两行,第一行输入两个整数
接下来一行一次输入
注:
输出
对每组测试数据,输出最少需要的木板数目。
样例输入
23 21 2 33 12 3 1
样例输出
12
来源
CZY
#include<iostream>#include<algorithm>using namespace std;int a[20010];bool cmp(int x,int y){return x<y;}int main(){int T;cin>>T;while(T--){int N,L,st,ans=1;cin>>N>>L;for(int i=1;i<=N;i++)cin>>a[i];sort(a+1,a+N+1,cmp);st=a[1];for(int i=2;i<=N;i++){if(a[i]-st<=L){continue;}else{ans++;st=a[i];}}cout<<ans<<endl;}}
阅读全文
0 0
- HPU1164: 最优覆盖
- 弟弟的作业(hpu1164)
- POJ 3308 最小割最优点权覆盖
- mysql 优化(4)索引覆盖和最优索引
- HDU 1853 Cyclic Tour(二分图最优匹配:有向环覆盖)
- HDU 3488 Tour(二分图最优匹配:有向环覆盖)
- HDU 3435 A new Graph Game(二分图最优匹配:有向环覆盖)
- HDU 1853 Cyclic Tour(二分图最优匹配:有向环覆盖)
- HDU 3488 Tour(二分图最优匹配:有向环覆盖)
- HDU 3435 A new Graph Game(二分图最优匹配:有向环覆盖)
- HDU 1853 Cyclic Tour(二分图最优匹配:有向环覆盖)
- HDU 3435 A new Graph Game(二分图最优匹配:有向环覆盖)
- 二分图——最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
- 二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配(二分图学习)
- Android通讯录之分组联系人
- 电影《源代码》
- 实现内存分配器
- 我的周考2
- 异步和解析,通用
- HPU1164: 最优覆盖
- 理工科论文写作心得【待续】(How to Write Paper of Science and Engineering Field)
- $http
- Android系列控件之ToggleButton
- PAT --- 1011. A+B和C (15)
- java实现获取中国大学名称列表、即所在省份
- exam01
- 阿里云CentOS7下Apache配置
- 原生JS与jQuery操作DOM对比