51Nod 1521 一维战舰

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1521

思路：
先计算出一开始最多能放多少艘战舰，然后每次输入一个点后，找到所在区间，计算出插入这个点后减少的可放战舰数量。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<cmath>
 using namespace std;
 
 const int maxn=*1e5+;
 
 int n,k,a;
 int c[maxn];
 
 int main()
 {
     //freopen("D:\\input.txt","r",stdin);
     while(~scanf("%d%d%d",&n,&k,&a))
     {
         memset(c,,sizeof(c));
         int max_k=(n+)/(a+);
         int m;
         scanf("%d",&m);
         int ans=-;
         for(int i=;i<=m;i++)
         {
             int x;
             scanf("%d",&x);
             if(ans!=-)  continue;
             c[x]=;
             int left=x-,right=x+;
             while(left>= && c[left]==)      left--;
             while(right<=n && c[right]==)    right++;
             max_k-=((right-left)/(a+)-(right-x)/(a+)-(x-left)/(a+));
             if(ans==- && max_k<k)
                 ans=i;
         }
         printf("%d\n",ans);
     }
     return ;
 }