Saruman's Army(POJ 3069)
来源:互联网 发布:linux 固定ip 编辑:程序博客网 时间:2024/06/05 05:25
FAQ | About | Google Group | Discuss | Author
All Copyright Reserved ©2010-2016 HUST ACM/ICPC TEAM
Server Time: 2016-09-02 19:14:09 GMT+8
#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int x[1001];int main(){ int r,n; while(scanf("%d%d",&r,&n)&&(r!=-1&&n!=-1)) { for(int i=0;i<n;i++) scanf("%d",&x[i]); sort(x,x+n); int i=0,ans=0; while(i<n) { int s=x[i++]; while(i<n&&x[i]<=s+r)//一直向右找距离s大于r的点 i++; int p=x[i-1];//p为新标记的点 while(i<n&&x[i]<=p+r) i++; ans++; } printf("%d\n",ans); }}
1 0
- poj 3069 Saruman's Army
- POJ 3069 - Saruman's Army
- POJ-3069-Saruman's Army
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army
- POJ-3069 Saruman's Army
- POJ-3069-Saruman's Army
- poj 3069 Saruman's Army
- POJ-3069-Saruman's Army
- POJ 3069 Saruman‘s Army
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army
- poj 3069 Saruman's Army
- POJ Saruman's Army 3069
- POJ 3069 Saruman's Army
- POJ-3069 Saruman's Army
- POJ 3069 Saruman's Army
- POJ 3069 Saruman's Army
- border-radius边框圆角效果(CSS3)
- 使用phonegap进行本地存储
- 监听器文件listener.ora的设置:
- 360MeshFire Team:CVE-2016-5696 TCP旁路攻击分析与重现
- 二级指针分配内存(不小心晕了就来看一下)
- Saruman's Army(POJ 3069)
- onlint规则 Design(设计)
- jsch教程
- caffe error
- 关于网上小卖部的设计和实现(一)
- Lua游戏开发—怪物,人物排序
- 读 T.N.F. 记录
- python小练1
- linux中使用匿名管道实现进程间通信