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.
2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案_学科竞赛_小学教育_教育专区。小学信息奥赛2012 年长沙市小学生信息学奥林匹克竞赛初赛试题与答案 (时间:90 ...
2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案_学科竞赛_小学教育_教育专区。2012 年长沙市小学生信息学奥林匹克竞赛初赛试题与答案(时间:90 分钟) 参赛证号...
2012 年长沙市小学生信息学奥林匹克竞赛决赛试题(时间:120 分钟) 一、富裕农家(100 分 存盘程序名:TA) 小贝的爷爷家是有名的养禽大户,养了 n 只鸡、m 只鸭...
加入会员!获取文档下载券 2013年长沙市小学生信息学奥林匹克竞赛初赛试题第三大题。 2013年信息奥赛第三大题2013年信息奥赛第三大题隐藏>>...
不能 用画图直接打开 第9题 第 10 题 Fireworks 是图像处理软件 DCCBB 6/7 2012 年义乌市小学信息学奥林匹克竞赛试题 第 11 题第 12 题算法具有五个基本特性...
2013年长沙市小学生信息学奥林匹克竞赛决赛试题 一、车辆总数 (100分,存盘程序名:TA) 四川雅安地震牵动了全国人民的心,小记者呈呈了解到全国n个地区各自运往灾区的...
文档信息举报文档 binge9182贡献于2012-05-02 0.0分 (0人评价)暂无用户评价 ... 2011 年长沙市小学生信息学奥林匹克竞赛决赛试题(时间:120 分钟)一、购买文具:...
2008年长沙市小学生计算机奥林匹克竞赛初赛试题及参考答案2008年长沙市小学生计算机奥林匹克竞赛初赛试题及参考答案隐藏>> 中华信息学竞赛网 www.100xinxi.com 官方...
第四届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题 (初中组) (PASCAL 语言 竞赛用时:2 小时) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●...
2012年义乌市初中信息学奥林匹克竞赛试题(附答案)_计算机软件及应用_IT/计算机_专业资料。这套也是很不错的卷子。2012 年义乌市初中信息学奥林匹克竞赛试题一、 ...
热门文档