ALGO-162——Airport Configuration

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 
 7 int n;            //城市数量 
 8 int city[26][26];    //城市之间人数矩阵 
 9 int cityFrom[26];    //到达的门分布 
10 int cityTo[26];        //去向的门分布 
11 int ans[21];        //机场分布方案对应的客流指数 
12 int arrange[21];    //机场分布方案的编号输出的顺序 
13 int Count;    //测试的机场分布的数量 
14 
15 void Sort(){
16     int temp;
17     for(int i=1;i<=Count;i++){
18         for(int j=1;j<=Count-i;j++){
19             if(ans[j]>ans[j+1]){
20                 temp=ans[j];
21                 ans[j]=ans[j+1];
22                 ans[j+1]=temp;
23                 temp=arrange[j];
24                 arrange[j]=arrange[j+1];
25                 arrange[j+1]=temp;
26             }
27         }
28     }
29 }
30 
31 int main(){    
32     while(cin>>n&&n){
33         for(int i=1;i<=20;i++){
34             arrange[i]=i;
35         } 
36         memset(city,0,sizeof(city));
37         memset(cityFrom,0,sizeof(cityFrom));
38         memset(cityTo,0,sizeof(cityTo));
39         memset(ans,0,sizeof(ans));
40         int from,to; //出发城市编号、目的地城市编号
41         int m;        //每行第3个数字，目的地城市数量 
42         for(int i=1;i<=n;i++){
43             cin>>from;
44             cin>>m;
45             for(int j=1;j<=m;j++){
46                 cin>>to;
47                 cin>>city[from][to];
48             }
49         } 
50         int c;            //机场分布编号
51         Count=0;
52         while(cin>>c&&c){
53             for(int i=1;i<=n;i++){
54                 cin>>cityFrom[i];
55             } 
56             for(int i=1;i<=n;i++){
57                 cin>>cityTo[i];
58             }
59             for(int i=1;i<=n;i++){
60                 for(int j=1;j<=n;j++){
61                     if(city[cityFrom[i]][cityTo[j]]){
62                         ans[c]+=city[cityFrom[i]][cityTo[j]]*(1+abs(i-j));
63                     }
64                 }
65             }
66             Count++; 
67         }
68         cout<<"Configuration Load"<<endl;
69         Sort();        //排序 
70         for(int i=1;i<=Count;i++){
71             cout<<arrange[i]<<" "<<ans[i]<<endl;
72         } 
73     }
74     return 0;
75 }