poj3069(贪心)
来源:互联网 发布:新淘宝账号可以开店吗 编辑:程序博客网 时间:2024/05/19 05:30
题意:有n个点,给出你灯的照射范围d,灯必须放在这些点上。
题意:求出要照亮所有的点用的灯的最小数目。
分析:贪心的区间问题,简单。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 1005int data[N];bool vis[N];int main(){ int d,n; while(scanf("%d%d",&d,&n)!=EOF){ if(d==-1&&n==-1) break; int ans=0; memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) scanf("%d",&data[i]); sort(data,data+n); for(int j,i=0;i<n;i=j){ for(j=i+1;j<n;j++) if(data[j]-data[i]>d) break; if(!vis[j-1])ans++; vis[j-1]=1; int pos=j-1; //找到下一个灯位置 for(;j<n;j++) if(data[j]-data[pos]>d) break; } printf("%d\n",ans); } return 0;}
0 0
- poj3069(贪心)
- POJ3069(贪心)
- poj3069(贪心)
- 贪心--poj3069
- POJ3069(贪心)
- poj3069贪心
- poj3069 贪心
- poj3069(贪心)
- poj3069贪心
- 贪心POJ3069
- poj3069贪心
- POJ3069 Saruman's Army Greedy(贪心)
- poj3069 Saruman's Army (贪心)
- poj3069 Saruman's Army(贪心,水)
- poj3069 Saruman's Army(经典贪心)
- POJ3069 Saruman's Army(贪心)
- poj3069贪心、思想、技巧
- poj3069简单贪心
- aws命令行获取服务限制数据(server limits)
- Android 设置图片 Bitmap任意透明度
- 什么是TCP/IP
- android:三种菜单(Menu)的设置
- PAT(甲级)1030
- poj3069(贪心)
- 作业
- HDU 2243 考研路茫茫——单词情结 (AC自动机+矩阵快速幂求和)
- zookeeper配置详解
- PAT(甲级)1031
- 深入理解C++枚举类型enum
- webview API详解
- PAT(甲级)1032
- iOS开发 ----- AFNetWorkingSession