Openjudge 1.13 15：求序列中的众数

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 <bits/stdc++.h>
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]);
}