文章

145

粉丝

217

获赞

21

访问

84.3k

头像
求众数 题解:C
P1810 复旦大学2018年机试
发布于2024年3月3日 23:12
阅读数 505

#include <stdio.h>

int Sort(int a[][100000],int n)
{
	int i,j,t;
	for(i = 0; i < n-1; i++)
		for(j = 1; j < n-i; j++)
			if(a[0][j] < a[0][j-1])
			{
				t = a[0][j];
				a[0][j] = a[0][j-1];
				a[0][j-1] = t;
			}
}

int main()
{
	int n,a[2][100000],i,j;
	scanf("%d",&n);
	for(i = 0; i < n; i++)
	{
		scanf("%d",&a[0][i]);
		a[1][i] = 1;
	}
	Sort(a,n);
	for(i = 0; i < n; i++)
		for(j = i+1; j < n; j++)
			if(j != i && a[0][i] == a[0][j])
				a[1][i]++;
	int max = 0;
	for(i = 1; i < n; i++)
		if(a[1][max] < a[1][i])
			max = i;
	printf("%d",a[0][max]);
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发