列表

详情


WY61. 俄罗斯方块

描述

小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。
荧幕上一共有 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

原站题解

C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-08-01

#include <stdio.h>

int main()
{
    int n, m; // 列数、m个方块
    while (~scanf("%d %d",&n, &m))
    {
        int arr[n];
        int a;
        for (int i = 0; i < n; i++)
        {
            arr[i] = 0;
        }
        
        for ( int i = 0; i < m; i++)
        {
            scanf("%d",&a);
            arr[a-1]++;
        }
        int res = arr[0];
        for ( int i = 1; i <= n-1; i++)
        {
            res = res<arr[i]?res:arr[i]; 
        }
        
        printf("%d\n",res);
    }
    
    return 0;
}

C++14 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-07-30

#include<stdio.h>
int main(){
    int n,m,x;
    int arr[1007];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d",&x);
        arr[x]++;
    }
    int res=arr[1];
    for(int i=1;i<=n;i++){
        if(arr[i]==0){
            res=0;break;
        }
        if(arr[i]<res)res=arr[i];
    }
        
    printf("%d\n",res);
}

上一题