牛客网--19校招--俄罗斯方块

题目描述

小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。
荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。
有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。

输入描述:

第一行两个数 n, m
第二行 m 个数,c1, c2, ... , cm , ci 表示第 i 个方块落在第几列
其中 1 <= n, m <= 1000, 1 <= ci <= n

输出描述:

小易这局游戏获得的分数

示例1

输入

复制

3 9
1 1 2 2 2 3 1 2 3

输出

复制

2

直接用一个数组,记录每列的方块数,之后寻找出方块数最小的一列,该列的方块数即为最终分数

代码:

#include<stdio.h>
int main()
{
    int n,m,min,i;
    scanf("%d%d",&n,&m);
    int a[n],b[m];
    for(i=0;i<n;i++)
    {
        a[i]=0;
    }
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
        a[b[i]-1]+=1;
    }
    min=a[0];
    for(i=0;i<n;i++)
    {
        if(min>a[i])
        {
            min=a[i];
        }
    }
    printf("%d\n",min);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/486072.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

揭秘美国空军如何用AI技术提升“战斗力”

以AI技术为基础&#xff0c;美国空军正努力将自身转化为更强调协作性的组织。来源丨Forbes作者丨Kathleen Walch编译丨科技行者通过增加数据规模与相关素养提升&#xff0c;美国空军各部门及人员&#xff0c;将建立起更强的决策、战略、任务执行以及网络安全保障效率与能力。以…

android 查询wifi信息的类,Android 获取wifi信息

在androi中WIFI信息的获取可以通过系统提供的WIFI Service获取。WifiManager wifi_service (WifiManager)getSystemService(WIFI_SERVICE);WifiInfo wifiInfo wifi_service.getConnectionInfo();其中WifiInfo 中比较常用的信息有&#xff1a;/*info.getBSSID()&#xf…

bashsupport插件_如何用 bash-support 插件将 Vim 编辑器打造成编写 Bash 脚本的 IDE

IDE(集成开发环境)就是这样一个软件&#xff0c;它为了最大化程序员生产效率&#xff0c;提供了很多编程所需的设施和组件。 IDE 将所有开发工作集中到一个程序中&#xff0c;使得程序员可以编写、修改、编译、部署以及调试程序。在这篇文章中&#xff0c;我们会介绍如何通过使…

java--自动装箱,拆箱

自动装箱&#xff1a;把基本类型转换为包装类类型 自动拆箱&#xff1a;把包装类类型转换为基本类型 之前无法自动装箱时&#xff1a; public static void main(String[] args) { int x 100; Integer i1 new Integer(x); //将基本数据类型包装成对象&#xff0c;装箱 int…

数字孪生:如何撑起一个万亿市场的产业变革?

来源&#xff1a; 脑极体 今天我们介绍一个在产业界如火如荼&#xff0c;但大众还非常陌生的概念&#xff1a;数字孪生&#xff08;Digital Twin&#xff09;。在解释这一晦涩难懂的概念前&#xff0c;我首先想到了一个人&#xff0c;前苏联著名的昆虫学家、数学家和哲学家——…

二、python框架相关知识体系

Django框架 1、django框架、flask框架和Tornado框架的区别&#xff1f; django框架&#xff0c;内置组件多&#xff0c;自身功能强大&#xff0c;是一个大而全的框架&#xff0c;ORM、Admin、中间件、Form、ModelFrom、信号、缓存、csrf等flask框架&#xff0c;内置组件少&…

Android跟web哪个好,比系统自带的WebView更好用 | AgentWeb

名称AgentWeb语言Android平台GitHub作者Justson在混合化开发大行其道的今天&#xff0c;安卓开发经常会用到WebView&#xff0c;用于加载网页。系统自带的WebView性能和流畅度都一般&#xff0c;今天给大家推荐一款第三方WebView&#xff0c;性能比系统自带的要好&#xff0c;功…

牛客网--2019校招--瞌睡

题目描述 小易觉得高数课太无聊了&#xff0c;决定睡觉。不过他对课上的一些内容挺感兴趣&#xff0c;所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度&#xff0c;并以分数量化&#xff0c;以及他在这堂课上每分钟是否会睡着…

preview窗口 unity_Unity3D在Preview中打印日志的方法

Preview窗口除了可以预览模型之外&#xff0c;我们还可以做别的操作。今天我们来写个小工具在Preview窗口中显示调试信息。可以看下面的图&#xff0c;同样是打印 health 和 power 的日志&#xff0c;在 Preview 中显示比在 Console 中显示舒服多了。左边是Console中显示,右边是…

神经科学如何影响人工智能?看DeepMind在NeurIPS2020最新《神经科学人工智能》报告,126页ppt...

来源&#xff1a;专知Jane Wang是DeepMind神经科学团队的一名研究科学家&#xff0c;研究元强化学习和受神经科学启发的人工智能代理。她的背景是物理、复杂系统、计算和认知神经科学。Kevin Miller是DeepMind神经科学团队的研究科学家&#xff0c;也是伦敦大学学院的博士后。他…

android 6.0 x86 64,安卓x86 6.0 iso下载|android x86 6.0 iso系统下载RC1 版_64位/32位IT猫扑网...

android x86 6.0 iso系统镜像最新发布&#xff0c;rc1版修复了之前的问题&#xff0c;android-x86 6.0-rc1(marshmallow-x86)这是android-x86 6.0的第一个候选版本(marshmallow-x86)稳定释放。小编已将32位和64位的安卓6.0 x86系统分网盘&#xff0c;欢迎下载使用。主要特点6.0…

牛客网--2019校招--丰收

题目描述 又到了丰收的季节&#xff0c;恰逢小易去牛牛的果园里游玩。 牛牛常说他对整个果园的每个地方都了如指掌&#xff0c;小易不太相信&#xff0c;所以他想考考牛牛。 在果园里有N堆苹果&#xff0c;每堆苹果的数量为ai&#xff0c;小易希望知道从左往右数第x个苹果是属…

flash写保护原理_一种基于flash写保护的防止flash被意外篡改的方法与流程

本发明属linux嵌入式芯片安全技术领域于领域&#xff0c;尤其是涉及一种nandflash写保护应用方法。背景技术&#xff1a;目前很多公司都纷纷尝试智能设备(sd,smartdevice)领域&#xff0c;sd设备功能越来越多&#xff0c;使用的flash(闪存)大多为spinor、spinand、emmc等等。sd…

科普长文揭秘生命为何会具有主观能动性

来源&#xff1a;混沌巡洋舰动物的免疫系统依赖于被称为巨噬细胞的白细胞吞噬并吞噬入侵者。这些细胞有着坚定的决心和热情: 在显微镜下&#xff0c;你可以看到一个像球状的巨噬细胞在玻璃片上追逐一个细菌&#xff0c;它的猎物试图通过红细胞的障碍物逃跑时&#xff0c;而在它…

牛客网--19校招--获得最多的奖金

题目描述 小明在越南旅游&#xff0c;参加了当地的娱乐活动。小明运气很好&#xff0c;拿到了大奖&#xff0c; 到了最后的拿奖金环节。小明发现桌子上放着一列红包&#xff0c;每个红包上写着奖金数额。 现在主持人给要求小明在这一列红包之间“切”2刀&#xff0c;将这一列…

Linux——Centos7网络配置1ens33文件

解决的是 Name or service not known 的问题 [rootwww ~]# ping www.baidu.comping: www.baidu.com: Name or service not known [rootwww ~]# 1、网络配置查看 记住NAT设置中的子网IP、子网掩码、网关IP三项&#xff0c;接下来配置文件主要是这三项。网关一般就是.2,ip设置为…

daz模型导入marvelous_传世工坊自制Daz Studio 4.10 系列入门教程

课程目录如何安装如何导入官方素材如何导入第三方素材视图操作快捷键设置如何捏脸如何捏身体如何使角色成长&#xff0c;大人变小孩或者小孩变大人如何使角色变老如何开车(18内容)如何制作头发随风飘动效果如何制作面部表情动画陆续更新&#xff0c;敬请留意。B站在线观看入门教…

科技垄断正在朝着纵向发展

来源&#xff1a;CSDN译者&#xff1a;弯月以下为译文&#xff1a;科技垄断有关的话题&#xff0c;相信大家都不陌生&#xff0c;而纵向垄断指的是通过技术栈深入到硬件的纵向集成。在本文中&#xff0c;我们来讨论一下为什么当下科技垄断开始朝着纵向发展&#xff0c;这种垄断…

android10全局黑暗,传Android 11或加入自动切换全局黑暗模式功能

日前有外媒援引消息人士爆料称&#xff0c;谷歌曾在Android 10系统中带来了全局黑暗模式功能&#xff0c;但自动切换黑暗模式的功能却在Android 10系统的早期测试阶段意外遭砍&#xff01;而据最新消息显示&#xff0c;Android 11系统有望上线自动切换全局黑暗模式功能。按照An…

ParserError: Error tokenizing data. C error: Expected 1 fields in line 122, saw 2

数据分析和挖掘实战第15章的一段读取.txt文件报错 import pandas as pdinputfile data/meidi_jd.txt outputfile data/meidi_jd_process_1.txt data pd.read_csv(inputfile,encoding utf-8,header None) File "pandas/_libs/parsers.pyx", line 965, in pandas._…