求序列中的众数

15:求序列中的众数

总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-1052,1052]，计算这个序列的众数。

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

如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回”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

#include <iostream>
#include<cstring>
using namespace std;

int process(char a[10000])
{
    int b=strlen(a);
    if(isdigit(a[0])!=0)
{
        b++;
        for(int i=b;i>0;i--)
            a[i]=a[i-1];
        a[0]='+';
    }
    bool p=0;
    for(int i=1;i<b;i++)
        if((a[i]=='0')&&(p==0))
        {
            b--;
            for(int j=i;j<=b;j++)
                a[j]=a[j+1];
            i--;
        }
        else
            p=1;
    if(p==0)
    {
        a[0]='0';
        b=1;
    }
    return b;
}

void out(char a[100],int l)
{
    bool p=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]);
    }
    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)
                    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)
        cout<<"no"<<endl;
    else
        out(s[max2],length[max2]);
}

[http://ymoi.openjudge.cn/0928/15/]