洛谷B2049 最大数输出 题解 & C++语法 initializer_list

题目链接:B2049 最大数输出

题目描述:

输入三个整数,输出最大的数。

输入格式:

输入为一行,包含三个整数,数与数之间以一个空格分开。

输出格式:

输出一行,包含一个整数,即最大的整数。

数据范围:

对于全部的测试点,保证输入的整数均在 32 位有符号整型 (int/long int) 范围内。

本题就是输出最大值,题解区也是清一色的 max(a,max(b,c)) ,这实在是太不美观太不清楚了。

因此本人推荐以下写法,几乎没有额外复杂度开销,还非常美观好懂、好写。

max({a[0], a[1], a[2]})


下面来介绍一下这个大括号的用法是什么,或者你也可以参考 cppreference.com 。

std::initializer_list 是 C++11 引入的一个标准库类型,用于表示由相同类型元素组成的初始化列表。

在底层实现时,编译器会将大括号中的元素构造成一个临时的、元素类型为 const 的数组,

不过它不负责存储或管理元素,只是提供对元素的只读访问接口。支持 begin()、end() 、 size() 等操作。

常见的用法除了像上面这样,还有比如 std::vector<int> v = {1, 1, 4} 等的用法,写起来会比较简洁。

值得注意的是,它和常见的 v.push_back({v, w}) 并不是同一个概念,后者只是 C++11 起的列表初始化语法。


介绍完了,贴一下完整代码吧,有用的就那几行而已。时间复杂度 \(O(n)\) ,\(n\) 是要比较的数的数量,本题为 \(3\) 。

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INF 0x3f3f3f3f3f3f3f3f
template<typename T> void up(T &x, T y) { x < y ? x = y : 0; }
template<typename T> void down(T &x, T y) { x > y ? x = y : 0; }
#define rep(i, a, b) for(int i = (a), i##END = (b); i <= i##END; i++)
#define Rep(i, a, b) for(int i = (a), i##END = (b); i >= i##END; i--)
#define N ((int)())

int a[6];
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    // freopen("check.in","r",stdin);
    // freopen("check.out","w",stdout);
    cin >> a[0] >> a[1] >> a[2];
    cout << max({a[0], a[1], a[2]}) << '\n';
    return 0;
}

截止 20260527,libstdc++ 并没有把像是 empty 的成员函数当作针对 C++11 的缺陷报告来处理,

而只是在 C++26 及以后才加入 empty ,也就是说目前能用的操作就只有 begin()、end() 、 size() 。

确实这几个就够用了,讲一下防止有人点了上面的链接然后发现并没有 empty() 的操作而一脸懵逼。


顺便写个 Python 的练习一下,简单的不得了,如下

a = list(map(int, input().split(' ')))
print(max(a))

注意 map() 返回的是一个 map 对象(只是迭代器),不是 list 之类的容器。

虽说 max() 可以直接传个迭代器作为参数,但是规范起见(以及防止误解)转成 list 比较好。

当然,极致压行版如下

print(max(map(int, input().split(' '))))