文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 小学教育 > 学科竞赛 > 2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案
侵权投诉

2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案

end;

for i:=1 to do writeln(i, :10);

end.

2、公路维修:从A城到B城的一条公路出现了n处坑洼,维修这条公路需对m个地段实行交通管制,使得这n个坑洼处禁止通行。现已知n处坑洼与A城的距离(由近到远列出),请计算机出实施交通管制路段的最短总长度?(n<=1000,m<=n)

例如:n=18,m=4

n处坑洼与A城距离:3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43 实施管制路段的最短总长度为25(即:6+8+7+4)

提示:每段管制道路两端一定是坑洼处。

先求出相邻坑洼之间的距离,将这些间距排序,前m-1大的间距路段不实行交通管制。

var sum,ans,n,m,i,t,j:integer;

a,b:array[0..1000] of integer;

begin

readln(n,m);

for i:=1 to n do read(a[i]);

for i:=1 to do b[i]:=

for i:=1 to n-2 do

for j:=i+1 to n-1 do

if then begin

t:=b[i];b[i]:=b[j];b[j]:=t;

end;

sum:=0;

for i:=1 to m-1 do sum:= ;

;

writeln(ans);

end.

上一页第5页

你可能喜欢

  • 试题和答案
  • 奥林匹克运动会
  • 奥林匹克精神
  • 好好学吧
  • 2012教师资格小学真题
  • 2012江苏小高考历史
  • 小学奥林匹克信息学
  • 信息管理试题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email