time limit: 1000 ms memory limit: 65536 kib
problem description
淄博某旅行社每天都要接待來自全國各地的遊客,他們從各個城市來到張店區,遊玩後又去淄博的其他旅遊景點。從各個城市來張店的遊客只是在網上報名,然後旅行社根據統計的人數,用大巴把他們從不同城市拉到張店。在張店玩一天後,這些遊客又要到淄博其他景點玩,所以重新統計到淄川、臨淄、周村、博山去的遊客,用大巴把他們分送過去。
統計這些遊客是很費精力的,但讓電腦做會簡單一些,現在就請你幫忙設計這個程式統計分送的遊客。
input
第一行是乙個正整數n(n <= 100) ,代表網上報名人數。接下來n行,每行包括乙個name(字串,不超過20個字元),來的城市from(字串,英文小寫,不超過20個字元),去的城市to(只有zichuan,linzi,zhoucun,boshan中的乙個),名單順序代表報名順序,也是優先處理順序。
output
對於每個始發城市,先輸出始發城市名,冒號,從此城市來的遊客名單。
對要去的目的地,先輸出目的地城市,冒號,到此城市的遊客名單。目的地城市只有題中已經告訴的四個,並按題中提到的順序輸出,對於沒有要去的城市也要輸出。
在名單前列的人名輸出時要先於在名單後面的。更詳細的輸入輸出見示例。
sample input
6skym zoucheng linzi
plmm beijing boshan
moon jinan boshan
pc zoucheng zichuan
von shanghai boshan
qq beijing zichuan
sample output
zoucheng : skym pcbeijing : plmm qq
jinan : moon
shanghai : von
zichuan : pc qq
linzi : skym
zhoucun :
boshan : plmm moon von
hint
source#includeusing namespace std;
struct people
p[1000];
int main()
{ int n;
cin>>n;
int i,j,k;
for(i=0; ips:這進行多次比較,首先是from一列相互之間要進行比較,如果from一列不存在相同的情況,再去檢查to列,然後對於到達城市也要進行比較輸出,主要使用的是strcmp函式。
sdut 2055來淄博旅遊
statistic discuss problem description 淄博某旅行社每天都要接待來自全國各地的遊客,他們從各個城市來到張店區,遊玩後又去淄博的其他旅遊景點。從各個城市來張店的遊客只是在網上報名,然後旅行社根據統計的人數,用大巴把他們從不同城市拉到張店。在張店玩一天後,這些遊客又要...
Step By Step 2055 來淄博旅遊
time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 淄博某旅行社每天都要接待來自全國各地的遊客,他們從各個城市來到張店區,遊玩後又去淄博的其他旅遊景點。從各個城市來張店的遊客只是...
SDUT 2055 來淄博旅遊
problem description 淄博某旅行社每天都要接待來自全國各地的遊客,他們從各個城市來到張店區,遊玩後又去淄博的其他旅遊景點。從各個城市來張店的遊客只是在網上報名,然後旅行社根據統計的人數,用大巴把他們從不同城市拉到張店。在張店玩一天後,這些遊客又要到淄博其他景點玩,所以重新統計到淄川...