CodeForces/386B

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	失误原因（初次提交分数）
Fly, freebies, fly!	★☆☆☆☆	答案正确	100	2015-02-26 14:59:27	遗漏情况（27）

• 来自寒假练习：2015 Winter Day 3 div1 H题
• 原题链接：http://codeforces.com/problemset/problem/386/B

题意

线段上n个点，问长L的线段最多覆盖到几个点。

题解

• 排序，然后按顺序双指针判断即可。

代码

386B.cpp代码已折叠 展开折叠内容

#include<cstdio> #include<iostream> #include<string> #include<vector> #include<iomanip> #include<algorithm> #include<cstring> #include<cmath> #include<bitset> #include<set> #include<sstream> #include<utility> using namespace std; //数据类型// #define llu unsigned long long #define lld long long //定义默认类型// typedef lld num; #define dsi(n) num n;scanf("%lld",&n) #define si(n) scanf("%lld",&n) //其它// #define reset(x) memset(x,0,sizeof(x)) #define ci const num& #define sqr(x) ((x)*(x)) #define f(i,n) for(num i=1;i<=n;++i) #define ff(i,r,n) for(num i=r;i<=n;++i) #define fi(n) f(i,n) #define f0(i,n) for(num i=0;i!=n;++i) #define fd(i,n) for(num i=n;i>=1;--i) #define foreach(i,s) for(typeof(s.begin()) i=s.begin();i!=s.end();++i) #define rforeach(i,s) for(typeof(s.rbegin()) i=s.rbegin();i!=s.rend();++i) #define iforeach(i,s) int idx=0;for(typeof(s.begin()) i=s.begin();i!=s.end();++i,++idx) #define Vector2 pair<num,num> #define vector2(x,y) make_pair(x,y) #define x first #define y second vector<num> a; num ans=0; int main() { dsi(n); fi(n) { dsi(u); a.push_back(u); } dsi(t); sort(a.begin(),a.end()); for(num i=0,j=0;i<n&&j<n;++i)//fixed:j=1->0 错误数据1 1 0// { while(a[j]-a[i]<=t&&j<n) { ++j; } ans=max(j-1-i+1,ans); //cout<<a[i]<<" "<<a[j]<<j<<endl; } cout<<ans; return 0; }