每日一题-俄罗斯方块

题目描述

本题来自牛客网，为网易2019年校招题之一。(点我跳转)

题目描述
小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。
荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。
有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。
输入描述:
第一行两个数 n, m
第二行 m 个数，c1, c2, … , cm ， ci 表示第 i 个方块落在第几列
其中 1 <= n, m <= 1000, 1 <= ci <= n
输出描述:
小易这局游戏获得的分数
时间限制：1秒 空间限制：262144K

题目分析

分析题干可以得出，这道题的要求是在数组中查找出现次数最少的元素。

解决方案

可以采用哈希表统计各个元素的次数，然后遍历哈希表获得次数最少的元素。

	for(int i=0;i<m;++i)
    {
        cin>>s;
        ++*(chree+s-1);
    }
    s=0;
    for(int i=1;i<n;++i)
    {
        if(*(chree+i)<*(chree+s))
            s=i;
    }
    cout<<*(chree+s)<<'\n';

明天的题

小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。