不与最大数相同的数字之和

题目描述

给定 n（n ≤ 100，|a_i| ≤ 10^6）个整数，输出除去所有等于最大值的数后剩余数字之和。第一行 n，第二行 n 个整数；输出一行整数。

样例输入：3\n1 2 3，样例输出：3。

思路

两遍扫描：第一遍求最大值，第二遍把不等于最大值的数累加；最大值按值整体排除，重复出现的也要全部去掉。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 19:26
# update_at: 2026-09-29 19:26

import sys


def solve() -> None:
    data = iter(map(int, sys.stdin.buffer.read().split()))
    n = next(data)
    a = [next(data) for _ in range(n)]

    biggest = max(a)  # 数列最大值；与它相同的数全部不参与求和
    print(sum(x for x in a if x != biggest))


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-05 02:16
 * update_at: 2026-10-05 02:16
 */
// main.cpp：不与最大数相同的数字之和。
// 先扫一遍得到最大值，再扫一遍把不等于最大值的数累加。
#include <cstdio>

typedef long long ll;

const int MAXN = 105; // n ≤ 100，留一点余量

ll a[MAXN]; // 序列 a[1..n]

int main() {
    int n;
    if (scanf("%d", &n) != 1) return 0;
    ll biggest = 0; // 数列最大值；与它值相等的数全部不参与求和
    for (int i = 1; i <= n; ++i) {
        scanf("%lld", &a[i]);
        if (i == 1 || a[i] > biggest) biggest = a[i];
    }
    ll ans = 0;
    for (int i = 1; i <= n; ++i) {
        if (a[i] != biggest) ans += a[i];
    }
    printf("%lld\n", ans);
    return 0;
}

不与最大数相同的数字之和

目录

题目描述

思路

参考代码