========================================================================
答案和更多内容请查看网站：【试卷中心 -----> 电子学会 ----> C/C++ ----> 六级】
青少年软件编程历年真题模拟题实时更新
========================================================================
电子学会青少年软件编程（C/C++）6级等级考试真题试卷（2025年9月）
一、编程题
第 1 题 古董
拍卖师准备了 N 件古董进行拍卖。这些古董有以下重要特性：
陈列规则：所有古董按 1、......、N 编号陈列在一条长廊中，每天拍卖师只能从长廊任一端取出一件古董拍卖。
升值效应：古董拍卖顺序直接影响成交价。若第 i 件古董在第 a天拍卖，成交价为 Vi×a（Vi 为初始估价）。
价值分布：第 i 件古董的初始估价 Vi 取决于其陈列位置------从入口端开始，第 i 个展柜内的古董估价为Vi。
拍卖师需要制定最优拍卖顺序，最大化总成交额。请帮助他计算出古董全部售出后的最大收益。
输入格式
第一行：古董数量 N；
接下来 n 行：古董初始估价序列 V1～VN；
输出格式
一行整数，表示最大总收益。
输入样例
5
1
3
1
5
2
输出样例
43
数据范围：
1≤N≤2000，1≤Vi≤1000。
第 2 题 括号
给定一个整数 n。生成所有长度为 n 的合法括号序列，并按字典序升序输出。合法括号序列定义：
（1）空字符串是合法的；
（2）若字符串 s 合法，则 (+s+) 合法；
（3）若字符串 s 和 t 合法，则 s+t 合法。
输入格式
输入一个整数n。
输出格式
每行输出一个合法括号序列（按字典序升序）。若无解则不输出。
输入样例#1
2
输出样例#1
()
输入样例#2
4
输出样例#2
(())
()()
输入样例#3
6
输出样例#3
((()))
(()())
(())()
()(())
()()()
数据范围：
1≤N≤20，N 是偶数。
========================================================================
答案和更多内容请查看网站：【试卷中心 -----> 电子学会 ----> C/C++ ----> 六级】
青少年软件编程历年真题模拟题实时更新
========================================================================