摘要: 某城市消防部门与交通部门合作维护反映当前城市街道状况的地图。在规定的某天里,一些街道将由于修复或施工而被关闭。消防队员需要能够选择从消防站到火警地点的不经过被关闭街道的路线。城市被划分成为不重叠的消防区,每区设有一个消防站。当火警发生时,一个中央调度站向火警地点所在的消防站发出警报并向其提供一个从该消防站到火警地点的路线。输入城市的每个消防区有一个独立的地图。每张地图的街区用小于21的正整数标识。消防站总是在街区#1。输入文件包括一些测试项,代表在不同街区发生的不同的火警。测试项的第一行均表示离火警最近街区的编号。接下来若干行由用空格隔开的表示开放的街道所邻接的街区的正整数对组成。(例如,如果 阅读全文
posted @ 2013-12-29 16:26 Jav 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 代码:#include#include#include#includeusing namespace std;int n,a[50];void print(int* a){ cout=0; i--) for(int j=n; j>=i+1; j--) if(a[i]i; k--) a[k]=a[k-1]; a[i]=temp; sort(a+i+1,a+n); Arrange(a); }}int main(){ //freopen("i... 阅读全文
posted @ 2013-12-29 16:08 Jav 阅读(254) 评论(0) 推荐(0) 编辑