4050体重统计

#include<bits/stc++.h>
using namespace std;
int main()
{
    
    
	int n,j,i,temp,x,s,output,max;
	s=1;
	max=0;
	cin>>n;
	int a[n];
	for(i=2;i<=n;i++)
	{
    
    
		cin>>a[i];
	}
	sort(a+1,a+n+1); //快速排序
	a[n+1]=0;    //为了让后面的a[n]也能参与比较
	for(i=1;i<=n;i++)
		if(a[i]==a[i+1])
		{
    
    
			s++;
		}
		else
		{
    
    
			if(s>max)
			{
    
    
				max=s;
				output=a[i];
			}
			s=1;     //如果s>max的话需要将s的值赋给max,然后将s重新赋值为1,这样下回还是从1开始计次的
		}
			cout<<output;
	return 0;	
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_51333166/article/details/113846836