出现次数最多的数:题解

C2023040 2023-12-02 12:16:56

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

for(int i=0;i<n;i++)
{
	if(a[i]==a[i-1]) 
	{
		ans++;
	}
	else
	{
		if(ans>max) 
		{
			max=ans;
		}
		ans=1;
	}
}
sort(a+0,a+n);
for(int i=0;i<n;i++)
{
	if(a[i]==a[i-1])
	{
		ans++;
	}
	else
	{
		ans=1;
	}
	if(ans==max)
	{
		cout<<a[i];
		return 0;
	}
}
return 0;

}