Disk Storage（微软笔试）

最新推荐文章于 2020-08-09 14:00:00 发布

LeeBooL

最新推荐文章于 2020-08-09 14:00:00 发布

阅读量290

点赞数

分类专栏：笔试

本文链接：https://blog.csdn.net/u013570474/article/details/49931299

版权

笔试专栏收录该内容

1 篇文章 0 订阅

订阅专栏

http://hihocoder.com/contest/hiho72/problem/1

#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <string.h>

using namespace std;
#define MAXN 100010
int val[MAXN];
int n, m, h, r;
vector< vector<int> > vec;
void solve()
{
    vec.clear();
    for( int i = 0; i < n; i++)
    {
        if(i == 0 || val[i] - val[i-1] > m)
        {
            vector<int> single;
            single.push_back(val[i]);
            vec.push_back(single);
        }
        else
         vec[vec.size() - 1].push_back(val[i]);
    }

    int ans = 0;
    for(int i = 0; i < vec.size(); i++)
    {
        if(vec[i][0] <= r)
        {
            for( int j = 0; j < vec[i].size(); j++)
            {
                if(vec[i][j] <= r + j) ans++;
                else break;
            }


        }
    }
     ans = min(ans, h);
     printf("%d\n", ans);

}
int main()
{

    while(scanf("%d%d%d%d",&n, &m, &h, &r) != EOF){
        for(int i = 0; i < n; i++)
            scanf("%d",&val[i]);
        sort(val, val + n);
        solve();
    }
}