序列中的众数

/*
求序列中的众数
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个长度为N的整数序列 (不多于128个整数),每个整数的范围在[-10^52,10^52],计算这个序列的众数。 

众数是指出现次数最多的那个数。 

如果有多个数出现的次数都达到最多,则取在原序列最先出现的数为众数;如果所有的数都相等,则返回"no"。

输入
第一行为序列长度N。

然后是N个数据,每一个数的范围都是在[-10^52,10^52]。 注意,这N个数之间可能有若干个空行隔开。

注意,输入数据可能有一些冗余表达信息,具体来说:

1) 正数和0前面可能有前导0和'+'符号,例如
+000123=123
+0000=0
-0000=0
2)每个数字中不含有空格和其他非数字字符,例如不会出现"100 0"或者"- 100"。
3)每个数字前面至多有一个符号,即不会出现+(-1)、-(+4)和-(-1)等情况。
输出
输出只有 1 行:

该序列的众数或者”no”。

如果有多个数出现的次数都达到最多,则取最先出现的数为众数,并且输出形式应该最简形式。

例如,如果原序列众数为+000123,则输出123;如果原序列众数为+0000或者-0000或者0000,输出0。

负数正常输出,例如:如果原序列众数为-000000001111,就输出-1111。
样例输入
6
-00001
10000
00011111111111111111111111111111111111
-01
+000000011111111111111111111111111111111111
-00000000000001
样例输出
-1
————————————————————————————美丽的分割线——————————————————————————————
思路:
将输入的每个数字进行标准化处理,便于比较
然后对每个数字,将其与之后的所有数字比较,如果相同,那么将该数字的与之相同数的数目加一
最后遍历所有数字的相同数,找出拥有最大相同数的数字即可输出
注意:所有的大数均用char型数组储存,比较,输出
*/
#include <iostream>
#include<cstring>
using namespace std;

int process(char a[10000])//用于处理数字,使之具有相同的格式,方便比较数字是否相同
{
	int b=strlen(a);//计算数字的长度
	if(isdigit(a[0])!=0)//给数字强制添上正负号 ,
						//isdigit()检查字符是否是0~9中的数,返回true或NULL
	{
		b++;
		for(int i=b;i>0;i--)
			a[i]=a[i-1];
		a[0]='+';
	}
	bool p=0;//判断是不是0
	for(int i=1;i<b;i++)
		if((a[i]=='0')&&(p==0))//把无用的0删去
		{
			b--;
			for(int j=i;j<=b;j++)
				a[j]=a[j+1];
			i--;
		}
		else
			p=1;//防止误删
	if(p==0)//全是0,就让数字变为没有符号的0
	{
		a[0]='0';
		b=1;
	}
	return b;//返回数字的长度(算符号)
}

void out(char a[100],int l)//控制输出的函数
{
	bool p=0;//判断是不是全0
	for(int i=1;i<l;i++)
		if(a[i]!='0')
			p=1;
	if(p==0)
		cout<<"0"<< endl;
	else
	{
	    if(a[0]=='+')//把多余的加号删去
		    for(int i=0;i<l;i++)
			    a[i]=a[i+1];
	    cout<<a;
	}
}

int main() {
	int n;
	cin>>n;
	char s[100][100];//用于储存数字
	int length[100],num[100];
	memset(num,0,400);//重置计数数组
	for(int i=0;i<n;i++)
	{
		cin>>s[i];
		length[i]=process(s[i]);//处理数字,length记载数字的长度;
	}
	for(int i=0;i<n;i++)//比较数字是否相同,并计算从它开始往后的相同个数
		for(int j=i;j<n;j++)
		{
			if(length[i]==length[j])
			{
				bool p=0;
				for(int k=0;k<length[i];k++)
					if(s[i][k]!=s[j][k])
						p=1;
				if(p==0)			 //如果不同,s[i]拥有的相同数加一
					num[i]++;
			}
		}
	int max1=num[0],max2=0;//寻找众数
	for(int i=1;i<n;i++)
		if(num[i]>max1)
		{
			max1=num[i];
			max2=i;
		}
	if(max1==n)//如果从头到尾只有一个数(也就是没有众数),就输出no
		cout<<"no"<<endl;
	else//否则正常输出
	    out(s[max2],length[max2]);
	system("pause");
	return 0;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值