CSP考试 2013年12月第1题出现次数最多的数 C语言实现

原创于 2016-04-01 06:56:23 发布 · 1.4k 阅读

4 ·

CC 4.0 BY-SA版权

CSP 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序旨在从输入的整数数组中找出重复次数最多的元素，并在出现次数相同时返回最大的那个元素。通过两层循环实现对数组中每个元素的比较，标记并记录重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int main()
{
	int NUM;
	scanf("%d",&NUM);
	int a[NUM];
    int i;
    for(i=0;i<NUM;i++)
    {
    	scanf("%d",&a[i]);
	}
	int j;
	int max;
	int t=0;
	int temp;
	for(i=0;i<NUM;i++)
	{
		temp=0;
		for(j=i+1;j<NUM;j++)
		{
			if((a[i]==a[j])&&(a[i]!=-1))
			{
				a[j]=-1;
				temp++;
			}
		}
		if(temp>(t-1))
		{
			t=temp+1;
			max=a[i];
		}else if(t==(temp+1))
		{
			if(max>a[i])
			{
				max=a[i];
			}
		}
	}
	printf("%d",max);
	//printf("t=%d max=%d\n",t,max);
	return 0;
}