洛谷B2049 最大数输出 题解 & C++语法 initializer_list
洛谷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(' '))))




