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

Hadoop 数据节点DataNode异常

使用start-all.sh脚本或者先后执行start-dfs.sh、start-yarn.sh脚本启动Hadoop后,通过jps命令检测DataNode节点进程发现有DataNode进程,数秒后Da...
  • gis_101
  • gis_101
  • 2016年09月27日 13:13
  • 2394

近几年微软笔试题汇总分类解析

作者:寒小阳 时间:2013年10月。 出处:http://blog.csdn.net/han_xiaoyang/article/details/12163251。 声明:版权所有,转载请注明出处...
  • yaoqiang2011
  • yaoqiang2011
  • 2013年10月11日 16:52
  • 4394

微软2017年预科生计划在线编程笔试_上

昨天晚上进行了微软2017预科生计划的在线编程笔试,然而之前并没有报名加上还有第二天的セリフ没做完于是没当时就做。 今天晚上仔细看了下,A了前两题,时间大概和现场的两个半小时差不多(自己还在听歌嗨)...
  • xykaiku
  • xykaiku
  • 2017年04月01日 21:23
  • 750

微软2014校园招聘笔试试题

微软2014校园招聘笔试试题 1、Which statement(s) is(are) correct about thread and process?Select all that apply.(...
  • Hackbuteer1
  • Hackbuteer1
  • 2013年09月30日 12:04
  • 31646

微软2016校园招聘4月在线笔试题目解析

题目1 : Font Size 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading book on his phone. The b...
  • qq_32400847
  • qq_32400847
  • 2016年04月24日 00:24
  • 913

无法正常启动DataNode

2017-01-16 22:43:19,028 INFO org.apache.hadoop.ipc.Client: Retrying connect to server: chan.takchi/1...
  • i792439187
  • i792439187
  • 2017年01月17日 15:26
  • 269

微软2016校园招聘4月在线笔试 总结

今天参加了微软实习笔试,有点惨烈。。,题目看错WA了一堆导致后期时间 不够。。。最后一题没时间仔细想只能暴力骗分。先来前三题的总结吧。 题目链接:题目1 : Font Size描述 Steven ...
  • dyx404514
  • dyx404514
  • 2016年04月06日 22:45
  • 2569

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

转自:http://blog.csdn.net/idber/article/details/8087473 觉得写得很好,转载供自己学习 数据库管理系统将数据存储在磁盘、磁带以...
  • u013187074
  • u013187074
  • 2016年10月23日 12:36
  • 530

2017微软秋季校园招聘在线编程笔试 Composition

题目链接:http://hihocoder.com/contest/mstest2016oct/problem/2 题意:给我们一些约束相邻的条件,让我们判断最少去掉多少个字符达到这个状态。...
  • RaAlGhul
  • RaAlGhul
  • 2016年10月10日 23:03
  • 1783

laravel与qiniu的结合插件

Qiniu 云储存 Laravel 5 Storage版 基于 https://github.com/qiniu/php-sdk 开发 符合Laravel 5 的Storage用法。 ...
  • fishermanmax
  • fishermanmax
  • 2016年11月07日 01:21
  • 811
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Disk Storage(微软笔试)
举报原因:
原因补充:

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