CCF-CSP 计算机软件能力认证 #201312（未完结）

A. 出现次数最多的数

---

问题描述

给定 $n$ 个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数 $n$ $(1\le n\le 1000)$，表示数字的个数。
输入的第二行有 $n$ 个整数 $s_1,s_2,\dots ,s_n(1\le s_i\le 10000,1\le i\le n)$。相邻的数用空格分隔。

输出格式

输出这 $n$ 个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10

算法思路

简单哈希。

Code：

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 1010;

int n;
int cnt[N];
int a[N];

int main()
{
    cin >> n;
    int sum = -1, len = 0;
    for (int i = 0; i < n; i ++ )
    {
        cin >> a[i];
        sum = max(sum, ++ cnt[a[i]]);
        len ++ ;
    }

    sort(a, a + len);
    int res = 0;
    for (int i = 0; i < len; i ++ )
        if (cnt[a[i]] == sum)
        {
            res = a[i];
            break;
        }

    cout << res << endl;
    return 0;
}

B. ISBN号码

---

问题描述

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 $9$ 位数字、$1$ 位识别码和 $3$ 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 -（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言，例如 $0$ 代表英语；第一个分隔符-之后的三位数字代表出版社，例如 $670$ 代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
　　识别码的计算方法如下：
　　首位数字乘以 $1$ 加上次位数字乘以 $2$ ……以此类推，用所得的结果$\mathrm{m}\mathrm{o}\mathrm{d}11$，所得的余数即为识别码，如果余数为 $10$，则识别码为大写字母 $X$。例如 ISBN 号码0-670-82162-4中的识别码 $4$ 是这样得到的：$067082162$ 这 $9$ 个数字，从左至右，分别乘以 $1，2，\dots ，9$，再求和，即 $0\times 1+6\times 2+\dots \dots +2\times 9=158$，然后取 $158\mathrm{m}\mathrm{o}\mathrm{d}11$的结果 $4$ 作为识别码。
　　编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出Right；如果错误，则输出是正确的 ISBN 号码。

输入格式

输入只有一行，是一个字符序列，表示一本书的 ISBN 号码（保证输入符合 ISBN 号码的格式要求）。

输出格式

输出一行，假如输入的 ISBN 号码的识别码正确，那么输出Right，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符-）。

样例输入1

0-670-82162-4

样例输出1

Right

样例输入2

0-670-82162-0

样例输出2

0-670-82162-4

题目分析

简单模拟。

Code：

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

string isbn;
int main()
{
    cin >> isbn;
    
    int sum = 0, n = 0;
    for (int i = 0; i < isbn.size() - 1; i ++ )
        if (isbn[i] <= '9' && isbn[i] >= '0') 
        {
            sum += (isbn[i] - '0') * ( ++ n);
        }
    if ((sum % 11) == (isbn.back() - '0')) puts("Right");
    else if (sum % 11 == 10 && isbn.back() == 'X')  puts("Right");
    else 
    {
        if ((sum % 11) != 10) isbn.back() = '0' + (sum % 11);
        else isbn.back() = 'X';
        cout << isbn << endl;
    }
    return 0;
}