C++14(g++5.4) 解法, 执行用时: 6ms, 内存消耗: 488K, 提交时间: 2020-06-02 07:04:03

#include<bits/stdc++.h>
using namespace std;
int b[10001];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x;
        cin>>x;
        b[x]++;
    }
    sort(b+1,b+n+1);
    cout<<b[1]<<endl;
    
}

C++(g++ 7.5.0) 解法, 执行用时: 4ms, 内存消耗: 440K, 提交时间: 2022-12-25 02:02:47

#include<bits/stdc++.h>
using namespace std;
int t[100005];
int main(){
	int m,n,x;scanf("%d %d",&n,&m);	
	for(int i=1;i<=m;i++){
		scanf("%d",&x);
		t[x]++;
	}
sort(t+1,t+n+1);
printf("%d",t[1]);			
}

C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 504K, 提交时间: 2020-02-19 14:21:05

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,a[10005]={0},t;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>t;
		a[t]++;
	}
	sort(a+1,a+1+n);
	cout<<a[1]<<endl;
}

Python3(3.5.2) 解法, 执行用时: 26ms, 内存消耗: 3816K, 提交时间: 2020-07-16 20:05:44

n, m = [int(x) for x in input().split()]
c = [int(x) for x in input().split()]

lis = [0 for i in range(n)]

for x in c:
    lis[x-1] += 1

print(min(lis))