Disk Storage(微软笔试)

原创 2015年11月19日 17:58:11

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();
    }
}

相关文章推荐

[微软苏州校招 Hihocoder] Disk Storage

#1100 : Disk Storage 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho have ...
  • nisxiya
  • nisxiya
  • 2015年08月12日 15:45
  • 1336

微软苏州校招1月3日在线编程题2——Disk Storage

题目2 : Disk Storage 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho have a diskstor...

深入理解数据库磁盘存储(Disk Storage)

数据库管理系统将数据存储在磁盘、磁带以及其他的裸设备上,虽然这些设备的访问速度相比内存慢很多,但其非易失性和大容量的特点使他们成为数据存储的不二之选。 本文主要讨论大型数据库产品的磁盘存储内部结构,...
  • idber
  • idber
  • 2012年10月18日 21:21
  • 22984

HP USB Disk Storage Format Tool 2.0.6

  • 2008年02月29日 16:14
  • 366KB
  • 下载

add disk to ASM(AIX RAC ASM STORAGE)

environment:AIX 6.1 + oracle 10.0.2.4  2 nodes RAC (storage HP-6100 FC disk) 1. cut 100G RAID5 FC E...

Disk Storage

描述 Little Hi and Little Ho have a disk storage. The storage’s shape is a truncated cone of height H...

HIHO_Disk Storage

#1100 : Disk Storage 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi a...

2013年微软实习生招聘笔试题目(c/c++你懂多少?)

文章最初出处(原创):http://ilovers.sinaapp.com/drupal/article/2013年微软实习生招聘笔试题目 ...
  • zdarks
  • zdarks
  • 2013年04月07日 13:05
  • 5210
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Disk Storage(微软笔试)
举报原因:
原因补充:

(最多只允许输入30个字)