/*
求序列中的众数
查看 提交 统计 提问
总时间限制: 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;
}
序列中的众数
最新推荐文章于 2022-03-18 20:16:59 发布