WY61. 俄罗斯方块
描述
小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。输入描述
第一行两个数 n, m输出描述
小易这局游戏获得的分数示例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); }