hdu 1029

最新推荐文章于 2024-07-22 15:30:00 发布

原创最新推荐文章于 2024-07-22 15:30:00 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

acm入门专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的模拟算法题目，适合初学者练习。通过输入一组整数，程序将找出出现次数超过一半以上的数字，并输出其下标。代码使用C语言实现，展示了基本的数据处理和条件判断过程。

一道模拟的大水题，入门合适：

AC：

#include<stdio.h>
#include<string.h>
#define maxn 1005
int a[maxn],num[maxn];
int main()
{	
	memset(a,0,sizeof(a));
	int t;
	while(scanf("%d",&t)==1)
	{
		for(int i=1;i<=t;i++)
		{
			scanf("%d",a[i]);
		} 
		memset(num,0,sizeof(num));
		for(int j=1;j<=t;j++)
		{
			for(int k=1;k<=j;k++)
			{
				int m=a[j]-a[k];
				if(!m)
				num[j]++;
			}
		}
		for(int l=1;l<=t;l++)
		{
			if(num[l]>=(t+1)/2)
			printf("%d\n",l);
		}
		return 0;
	}
}