2014义乌市小学信息学奥林匹克竞赛试题(附答案)
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
NOIP（2014）第二十届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）
NOIP（2014）第二十届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）第二十届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间:2014年10月12日14:30～16:30选手注意:● 试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
● 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。
A. 汇编语言B. C++C. FORTRAND. Basic2.1TB代表的字节数量是()。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是()。
A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议()。
A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中，书写错误的是().A. 162.105.130.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中，所有顶点的度数之和是边数的()倍。
A. 0.5B. 1C. 2D. 47. 对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为()。
A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( )。
A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( )。
A. 5.625B. 5.5 C 6.125 D. 7.62510. 若有变量var a:integer ；x ，y:real ；，且a:=7，x:=2.5，y:=4.7，则表达式x + a mod 3 * trunc(x + y) mod 2 div 4的值大约是( )。
信息学奥赛基础测试题及答案
信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。
A.比尔•；盖茨B.冯•；诺依曼C.布尔D.图灵答案：B 2、下列无符号数中，最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)16答案：C 3、在外部设备中，绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案：B 4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案：D 5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性答案：C 6、WINDOWS 9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案：D 7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案：B 8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案：D 9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案：B 10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。
A.8个B.1个C.16个D.2个答案：A 11、某种计算机的内存容量是640K，这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*1024答案：C 12、下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网答案：D 13、在有N个叶子节点的哈夫曼树中，其节点总数为()A.不确定B.2N-1C.2N+1D.2N答案：B 14、已知数组中A中，每个元素A(I，J)在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
信息奥林匹克竞赛试题
信息奥林匹克竞赛试题通常包括多个部分，包括选择题、填空题和编程题等。
以下是一份信息奥林匹克竞赛试题的示例：
一、选择题
1. 在信息学奥林匹克竞赛中，选手需要掌握哪些基础知识？（多选）
A. 算法与数据结构
B. 计算机组成结构
C. 操作系统原理
D. 计算机网络
2. 下列哪个算法的时间复杂度为O(n^2)？（多选）
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 归并排序
二、填空题
1. 在信息学奥林匹克竞赛中，选手需要具备哪些能力？（多选）
A. 逻辑思维能力
B. 数学基础
C. 编程能力
D. 问题解决能力
2. 下列哪个编程语言在信息学奥林匹克竞赛中最常用？（多选）
A. C++
B. Java
C. Python
D. Ruby
三、编程题
给定一个数组，请编写一个函数，实现数组中的每个元素向右移动一个位置。
要求时间复杂度为O(n)。
2014年NOIP信息学奥林匹克初赛试题和答案(普及组C++语言)
第二十届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题2014年一、快单项选择题(共20题，每题1.5分，共计30分；每题有且仅有一个正确选项)⒈以下哪个是面向对象的高级语言( )。
A.汇编语言B.C++C.FortranD.Basic⒉1TB代表的字节数是( )。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方⒊二进制数00100100和00010101的和是( )。
A.00101000B.001010100C.01000101D.00111001⒋以下哪一种设备属于输出设备( )。
A.扫描仪B.键盘C.鼠标D.打印机⒌下列对操作系统功能的描述最为完整的是( )。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将没有程序编译成目标程序⒍CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件⒎断电后会丢失数据的存储器是( )。
A.RAMB.ROMC.硬盘D.光盘⒏以下哪一种是属于电子邮件收发的协议( )。
A.SMTPB.UDPC.P2PD.FTP⒐下列选项中不属于图像格式的是( )。
A.JPEG格式B.TXT格式C.GIF格式D.PNG格式⒑链表不具有的特点是( )。
A.不必事物估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比⒒下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A.296B.133C.256D.199⒓下列几个32位IP地址中，书写错误的是( )。
A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.1⒔要求以下程序的功能是计算：s=1+1/2+1/3+...+1/10。
#include <iostream>using namespace std;int main(){int n;float s;s = 1.0;for(n = 10; n > 1; n--)s = s + 1 / n;cout << s << endl;return 0;}程序运行后输出结果错误，导致错误结果的程序行是( )。
信息学奥赛历年试题(解答)
历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
第14届:2008年1.在以下各项中,()不是操作系统软件。
A.SolarisB.LinuxC.SybaseD.Windows VistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。
A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。
A.29B.28C.16D.17E.71个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c",2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。
A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。
5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。
A.4B.5C.6D.7E.86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。
A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
信息学奥赛试题及答案
信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1.微型计算机的性能主要取决于（）。
A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )A）01011110 B） 00001111 C）01011100 D） 11001110 E) 110010104.计算机设备，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪5.计算机病毒传染的必要条件是( ) 。
A) 在内存中运行病毒程序 B) 对磁盘进行读写操作C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件6．已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。
A)5 B)41 C)77 D)13 E)187.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为( )服务器。
A)POP3 B)SMTP C)DNS D)FTP E)HTTP8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D) 结构化程序设计方法 E) 计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。
信息学奥赛基础知识习题答案版完整版
信息学奥赛基础知识习题答案版Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】信息学奥赛基础知识习题(答案版)一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上）1．我们把计算机硬件系统和软件系统总称为C?。
(A)计算机CPU?(B)固件?(C)计算机系统?(D)微处理机2．硬件系统是指D。
(A)控制器，器运算(B)存储器，控制器(C)接口电路，I/O设备?(D)包括(A)、(B)、(C)3.计算机软件系统包括B。
A)操作系统、网络软件B)系统软件、应用软件C)客户端应用软件、服务器端系统软件D)操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有D。
(A)高级语言?(B)符号语言(C)汇编语言?(D)机器语言5．硬盘工作时应特别注意避免B?。
(A)噪声?(B)震动?(C)潮湿?(D)日光6．计算机中数据的表示形式是C。
(A)八进制?(B)十进制?(C)二进制?(D)十六进制7．下列四个不同数制表示的数中，数值最大的是A?。
(B)八进制数334(C)十进制数219?(D)十六进制数DA8．Windows9x操作系统是一个A?。
(A)单用户多任务操作系统?(B)单用户单任务操作系统(C)多用户单任务操作系统?(D)多用户多任务操作系统9．局域网中的计算机为了相互通信，必须安装___B__。
（A）调制解调器（B）网卡（C）声卡（D）电视卡10．域名后缀为edu的主页一般属于__A____。
（A）教育机构（B）军事部门（C）政府部门（D）商业组织11.香港在世界上注册的顶级域名是__A____。
（A）hk（B）cn（C）tw（D）com12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（D?）。
（A）采用超大规模集成电路?（B）采用CPU作为中央核心部件（C）采用操作系统?（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以C?。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年义乌市小学信息学奥林匹克竞赛试题（小学组pascal语言二小时完成）姓名：一、单选（每题1.5分共30分）1、与十进制数29等值的二进制数是（A ）A． 11101 B.11001 C.10111 D.110112、右图是一张黑白两色位图，假如使用0表示白色，1表示黑色那么这幅黑白两色位置对应的二进制编码为（B ）A．0100011 B.1011100 C.1000011 D.01000013、上题中的黑白两色位置如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要多少存储空间（C）A． 8Byte B. 8KB C. 8bit D.8MB4、下列计算机设备中，属于存储设备的是（B）A．键盘 B.RAM C.显示器 D.CPU5、下列选项中，对计算机运行速度的快慢没有影响的是：（D）A．CPU B.内在 C.硬盘缓存 D.显示器的屏幕尺寸6、下面是计算机操作系统的是（D）A．Free Pascal B.Adobe Photoshop C.Microsoft Word D.Linux7、下列关于计算机病毒的描述中，正确的是（C）A．如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展为计算机病毒B.如果计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接，下列说法正确的是：（A）A．超链接的HTML标志是<a> B.一张网页只能包含一个超链接C. 将网页保存为文本文件后，超链接依然存在D.超链接的对象只能是另一张网页。
9、下面列出的文件，不能用windows附件中画图程序打开的是（C）A．apple.bmp B.banana.jpg C.orange.raw D.pear.png10、关于电子邮件的叙述，正确的是（B）A．发送方和接收方必须同时开机才能传送电子邮件B.打开电子邮件的附件可能会传染计算机病毒C.同一个E－Mail帐号不能同时设置在多台计算机上D.发送电子邮件是，接收方地址不能与发送方相同。
11、为了能在Internet上浏览网页，需要在我们的电脑上安装浏览器，国产如360安全浏览器，腾讯TT浏览器。
下列不属于浏览器软件的是（D）A．Internet Explorer B.Google Chrome C.Opera D.Fireworks12、下列有关算法的理解，不正确的是（C）A．计算机算法必须要有结果输出B.算法的每一步必须是明确的、无异议的C.对于顺序结构、选择结构、循环结构这三种算法流程，解决同一个问题只能用一种结构D.递归算法就是在某个过程或函数中，自己调用了自己。
13、若变量a的值是13，b的值是100，x的值是8。
下列各表达式中，结果是true的是（C）A．’a’>’x’ B.(a>=b) and (a<>x)C. (a-b)>x or x>(b div a)D.(b div a)*a=b or (b div x)*x=b14、在pascal表达式中，变量 a的初始值是24，变量b的初始值是5，变量 c的初始值是3。
下列哪个表达式的运算值和其他不一样？（B）A．sqrt(a+1) B.trunc(a/b) C.round(a/b) D.c div a +b15、数组在计算机内在中一般是按行优先的顺序连续存放的，对于二维数组a[1..5,1..9],每个元素占两个字节，已知a[1,1]的起始地址是1000，则a[5，5]的起始地址是：（B）A．1082 B.1080 C.1068 D.106616、对于一组数{6、13、27、29、52、27、81}，现要对其从小到大排序，采用纯粹的冒泡排序算法，需要两两比较次数是（B）A．42次 B.21次 C.49次 D.2次17、已知一个顺序表由128个从小到大排列的整数组成，那么依次采用顺序查找算法，最坏情况下的查找次数是（A）A．128 B.64 C.7 D.1018、地面上有标号为A、B、C的三根细柱，一开始A柱上穿有5个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，4，5，将A柱上的盘子经过B柱移入C柱，也可以在B柱上暂存，但最终都要移入C柱。
每次只能移动一个盘（不能多个盘叠在一起移）。
那么C柱上的盘子从下到上编号不可能出现的是（D）A．1 2 3 4 5 B.5 4 3 2 1 C.1 4 5 3 2 D.1 5 4 2 319、满二叉树一种特殊的二叉树，它除了最底下一层的结点没有任何子结点外其他所有节点都有两个儿子结点，如右图是一颗3层的满二叉树。
那么，一棵有5层满二叉树，一共有几个结点？（C）A．15 B.16 C.31 D.3120、下列图中，不能用“一笔画”（经过每条边一次且仅一次）画出的图是：（B）A．图20.1 B.图20.2 C.图20.3 D.图20.4二、问题求解（每题5分，共10分）1、某酒店共有9层楼，除第一层安排大堂和餐厅、第七层安排会议室以外，其余的楼层都是客房。
每个客房的编号是一个三位数：第一位表示楼层号，第二、第三位表示房间号，房间号从1开始。
如801就表示八楼的第1个房间，844表示八楼的第44个房间……用这种编号方法最多可以标识693 个房间。
2、“完全二叉树”又是另外一种特殊的二叉树，这种二叉树除最后一层外，其余层的结点个数也都达到最大；而最后一层的所有结点都分布在左边连续的位置上。
比如下图中图2.1是完全二叉树，图2.3不是。
完全二叉树可以用一个数组来保存，图2.1的完全二叉树各结点对应的数组元素如图2.2所示。
由此我们可以计算：倘若第k个结点的右孩子如果存在的话，应当放在数组的第23 号位置。
三、阅读程序（每题8分，共32分）1、program ywnoip01;varx,y,z:longint;beginreadln(x,y);x:=x+y;y:=x-y;x:=x-y;writeln(x,’’,y);end.输入：37 19输出：19 372、program ywnoip02;varsum,max:longint;beginreadln(max);sum:=0;for i:=1 to max dobeginif i mod 2=0 thensum:sum+i;end;writeln(sum);end.输入：200输出：101003、program ywnoip03;varn:integer;function f(n:integer):longint;beginif n=0 thenf:=1else if n<0 thenf:=f(n+1)-nelsef:=f(n-1)-nend;readln(n);writeln(f(f(n)));end.输入：3输出：164 .program ywniop04consts = ′0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ′;base = 16;vari , j , n , tmp : interger ;a : array [1..100] of char;beginreadln ( n ) ;i : = 0 ;while n > 0 dobegininc ( i ) ;tmp : = n mod base ;a[i] : = s[tmp + 1] ;n : = n div baseend ;if i = 0 thenwrite (0)elsefor j : = i downto 1 dowrite ( a[j] ) ;writeln ;end .输入： 16154输出：3F1A四、完善程序（第1题每空2分，第2题每空3分，共28分）1．【同洞寻宝（一）】经过艰苦跋涉，杰克和他的朋友们终于找到了埋藏在山洞的宝藏。
幽幽漫长的山洞中包含了n个房间，每个房间中k堆金币，每堆金币都有一定的价值。
由于时间限制，每个房间只够拿一堆金币——很显然，肯定拿那堆价值最大的金币。
输入数据的第一行是房间数n。
接下来的n行每行描述了房间的金币情况：第一个数是金币的堆数k，然后是k个整数，表示每一堆金币的价值。
那么杰克他们总共能拿到多少金币呢？输出这个总价值。
【输入样例】43 2 2 55 3 3 4 4 12 30 235 10 20 30 20 30【输出样例】TOTAL = 69【程序说明】房间中的每堆金币读入到a[i]数组中。
max(x)函数能求出a[1..x]中的最大值。
program ywniop05;i , j , k , n , total : integer ;a : array [ 1.. 100] of integer ;function max (x : integer ) : integer ;vari : integer ;beginmax : = a[1];for i: = 2 to x doif ①max<a[i] then②max:=a[i] ;end;begin③readln(n);total : = 0 ;for i := 1 to n dobegin④read(k);for j : = 1 to k doRead ( a[j] );Readln ;total : = ⑤total+max(k);end;writeln ( ′TOTAL = ′ ,total ) ;end .2．【同洞寻宝（二）】杰克和他的朋友们从山洞的每个房间都拿出了最大的那堆金币，总计n堆金币。
现在他们发现又要面临一个新问题：如何消耗最少的体力，把这n堆金币合并成一堆？合并所消耗的体力等于每次合并两堆金币的重量之和（假设金币的价值和重量相等）。
每次合并，他们会把两堆金币合并到一起，n堆金币经过n-1次合并之后就只剩一堆了。
比如，n=3时表示共有3堆金币，每堆重量分别是2、1、9。
一种合并方案是2和9合并，新堆重量是11，耗费体力为11；接着11与1合并，新堆重量是12，耗费体力为12，因此总消耗体力是11+12=23。
另一种方案是：1和2合并，新堆重量是3，耗费体力为3；接着3现9合并，新堆重量是12，耗费体力为12，因此总消耗体力是3+12=15。
可以证明这就是最少耗费体力。
输入数据的第一行是n，表示金币的堆数；第二行是每堆金币的重量（价值）。
输出最少耗费体力数。
【输入样例】32 1 9【输出样例】15【程序说明】程序中sort(x)过程式的功能是对a[x…n]中的数进行从小到大排序，然后将重量最小的两堆金币合并，合并后的新值放入数列中重新排序，再取出重量最小的两堆合并。