4046 选班委（计数排序）

#include<stdio.h>
int main()
{
    
    
	int m,n,i,x,max,k;
	scanf("%d %d",&n,&m);
	int a[n+1];

	for(i=0;i<=n;i++)
		a[i]=0;

	for(i=1;i<=m;i++)
	{
    
    
		scanf("%d",&x);
		a[x]++;
	}
	
	k=1;
	max=1;
	
	//遍历数组，找出最大项
	
	for(i=1;i<=n;i++)
	{
    
    
		if(a[i]>k)
		{
    
    
			k=a[i];
			max=i;
		}
	}
	
	printf("%d",max); 
	
	return 0;
 }