n个数里出现次数大于等于n/2的数(字符串处理)

时间限制:1秒  空间限制:32768K  热度指数:8826
 算法知识视频讲解

题目描述

输入n个整数,输出出现次数大于等于数组长度一半的数。

输入描述:

每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。

输出描述:

输出出现次数大于等于n/2的数。
示例1

输入

3 9 3 2 5 6 7 3 2 3 3 3

输出

3

【分析】字符串处理

        正整数范围确定,但个数不确定。因此可以以字符串形式输入,从中提取数字并记录数字个数、统计出现次数。

#include <stdio.h>
#include <string.h>
#define maxn 105
#define maxlen 310
char str[maxlen];
int n=0,a[maxn];
int numans[maxn];  //1~100的出现次数 
//判断ch是否是数字字符 
int is_num(char ch)
{
	return (ch>='0' && ch<='9');
}
//求a的x次方 
int mypow(int a,int x)
{
	int i;
	int mul=1;
	for(i=1;i<=x;i++)
		mul*=a;
	return mul;
}
int main()
{
	int i,j,len;
	int left,right,num;
	gets(str);
	i=0;
	len=strlen(str);
	memset(numans,0,sizeof(numans));
	//从字符串中提取数字 
	while(i<len)
	{
		if(is_num(str[i]))
		{
			left=i;
			while(is_num(str[i]))
				i++;
			right=i;
			num=0;
			for(j=left;j<right;j++)
				num+=((str[j]-'0')*mypow(10,right-left-1));
			a[n++]=num;
		}
		i++;
	}
	//统计数字(a[0]~a[n-1])出现次数,其中n为字符串中的数字个数 
	for(i=0;i<n;i++)
		numans[a[i]]++;
	//判断 
	for(i=1;i<=100;i++)
	{
		if(numans[i]>=n/2)
			printf("%d\n",i);
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值