本题考查链表和关联容器的应用。 插队，就是从队列中删除一个人，再在队列适当位置插入这个人。要在序列中间快速插入、删除元素，最好的选择是使用链表。但在链表中查找元素又是一个难题。为此，我们需要使用关联容器，如红黑树或哈希表，存储元素名称到链表结点地址的对应关系（这里“元素名称”对应顾客名字），即可快速查找元素。 在 C++ 中，链表可以用 std::list 实现，其结点地址可以用迭代器表示，类型是 std::list::iterator；关联容器可以用 std::map（红黑树）或 std::unordered_map（哈希表）实现。在 C++ 中，可以在迭代器所指元素附近插入、删除元素，十分...

E. 别人家的孩子 本题考查程序设计基础。 对于所有 ，求出 、、……、 的最大值，输出即可。 #include <iostream> using namespace std; const int N = 100; int a[N][N], b[N]; int main() { int n = 0, m = 0; cin >> n >> m; for (int i = 0; i < n; ++i) for (int j = 0; j < m; ++j) cin >> a[i][j]; for (int i = 0; i < n;...

#include <iostream> #include <vector> using namespace std; using LL = long long; const LL MODULO = 998244353; vector<LL> values, counts; LL max_lose(LL n) { LL result = 0; ++n; while (n > 1) { n >>= 1; ++result; } return result; } LL seg_lower(LL lose_max) { return (1LL &l...