fork download
  1. #include <iostream>
  2. #include<cstring>
  3. #include<stdio.h>
  4. using namespace std;
  5.  
  6. int main() {
  7. // your code goes here
  8. int t,n,i,j,k,flag=0;
  9.  
  10. //freopen(,"r",stdin);
  11. //freopen(,"w",stdout);
  12. cin>>t;
  13. int len=t;
  14. while(t--)
  15. {
  16. string orig[200],dest[200],source[200],design[200];
  17. cin>>n; //flight tickets
  18. for(i=0;i<n;i++)
  19. {
  20. cin>>orig[i];
  21. cin>>dest[i];
  22. }
  23. k=0;
  24. for(i=0;i<n;i++)
  25. {
  26. flag=0;
  27. for(j=0;j<n;j++)
  28. {
  29. if(orig[i]==dest[j])
  30. {
  31. flag=1;
  32. }
  33.  
  34. if(design[k]==orig[j])
  35. { k++;
  36. source[k]=orig[j];
  37. design[k]=dest[j];
  38. }
  39. }
  40.  
  41. if(flag==0)
  42. {
  43. source[0]=orig[i];
  44. design[0]=dest[i];
  45. }
  46. }
  47.  
  48. cout<<"Case #"<<(len-t)<<": ";
  49. for(i=0;i<n;i++)
  50. {
  51. cout<<source[i]<<"-"<<design[i]<<" ";
  52. }
  53. cout<<endl;
  54. }
  55. return 0;
  56. }
Success #stdin #stdout 0.01s 5536KB
stdin
100
5
HTF
JER
IKT
LYI
ACD
FLN
JER
IKT
FLN
HTF
3
IXY
ASF
ASF
EGZ
IKN
IXY
9
HRQ
MND
GES
DHB
CBQ
GES
OTY
CBQ
FOG
ODC
MUJ
HRQ
ODC
GRC
MND
FOG
DHB
MUJ
10
LKK
KTX
FCG
HFY
EGU
IUG
JEC
GJD
LYN
FCG
HFY
FEK
IUG
LYN
FEK
LKK
MNV
EGU
KTX
JEC
1
NLL
LCX
7
HIA
AEN
HUO
HGB
DQN
FRC
HGB
GWJ
GWJ
IAX
AEN
DQN
IAX
HIA
8
ENP
JBS
DFC
GPN
NWI
ISO
MDQ
FBP
FBP
DFC
JBS
MDQ
ISO
ENP
IMP
NWI
3
BMB
FBV
DNM
BMB
FBV
AQM
4
NOW
LKR
LKR
DUA
DUA
FTJ
FTJ
EMZ
4
ADC
GUY
KEC
ONO
GUY
IMI
IMI
KEC
3
NRV
BYJ
FZB
NRV
BYJ
GCJ
10
BGI
MOQ
COB
KLG
CEX
FUC
MOQ
DQY
AYO
COB
DQY
OIW
OIW
FCC
KLG
CEX
FCC
KRI
KRI
AYO
2
KZP
CPZ
KXW
KZP
10
EYV
BFA
LZU
NRP
AET
OIY
JBQ
LIW
MCR
LZU
LIW
LIE
BFA
AET
NRP
JBQ
LIE
LHC
OIY
MCR
6
FKL
JHF
JHF
NVV
LYO
IHG
NVV
ISP
IHG
GNQ
ISP
LYO
2
IXK
GAT
GAT
ECP
1
IHE
OEX
2
BFW
CKZ
CKZ
CZG
4
JGQ
JCP
IUJ
IZG
JCP
NSJ
IZG
JGQ
1
CZA
HIT
4
DAP
KPB
AZT
DAP
KPB
MRB
BZJ
AZT
8
DCG
LSL
HQD
MMU
AFO
EMA
MLC
ASU
ASU
DCG
AHH
HQD
EMA
AHH
MMU
MLC
2
EYV
KPF
JRC
EYV
7
OCR
IDS
KSX
OCR
KMB
LJO
DHX
FFC
FFC
FZP
IDS
KMB
LJO
DHX
2
DUX
HXY
HXY
FOE
6
IUA
HEK
OFY
ERD
FBP
IUA
HEK
OFY
ONB
FBP
IOH
ONB
1
EGX
BSK
6
GJI
ENO
GVW
JHS
ENO
GVW
JHS
GUL
GUL
JQZ
JQZ
LFE
6
OBM
JCS
IKU
MHO
CNI
OEB
JCS
EDD
MHO
OBM
EDD
CNI
6
ETR
CGH
EAW
IZA
NFI
NWC
IZA
OGQ
OGQ
NFI
NWC
ETR
9
DQZ
EAT
EAT
LKJ
KIH
CPZ
CZS
LXW
HEA
CFL
CFL
III
LXW
HEA
LKJ
KIH
III
DQZ
4
GRK
MCZ
AFK
GGD
MCZ
HCM
HCM
AFK
9
LWD
DIB
NLE
BWF
ERK
LWD
NZH
NLE
BSH
NZH
BWF
NLU
NLU
ERK
HFK
MPX
DIB
HFK
9
HTW
AIA
CYV
HJO
LHJ
AHG
CAV
HTW
HJO
LHJ
CZC
CAV
AIA
CYV
JYZ
CZC
HVX
JYZ
7
EMS
MUF
MRA
JXB
HDG
ETF
JXB
AUX
AUX
EMS
MUF
OMX
OMX
HDG
3
LPM
CLW
CLW
NFG
LRW
LPM
10
DZI
CZS
EJE
IHT
NJI
EJE
CZS
NJI
HIZ
EXD
IHT
HIZ
FPT
AXC
OFQ
HSZ
AXC
DZI
EXD
OFQ
9
FNW
JSB
CPB
FNW
ELF
IAK
IAK
BRJ
GYA
CPB
NYJ
ELF
JSB
NYJ
BRJ
GBL
GBL
BMG
3
NIS
AZY
JRZ
MMQ
AZY
JRZ
2
MEA
AZW
CLO
MEA
2
MXE
BUM
BUM
JAL
7
FJD
FLD
AAR
GES
HIA
NIB
KSY
AAR
BDC
KSY
NIB
FJD
FLD
BDC
7
HVK
BMT
HZL
BDT
ALP
CSV
NSR
HSI
BDT
ALP
HSI
HVK
BMT
HZL
9
CJN
OUN
OUN
IFZ
BLH
CSH
HJY
IWZ
LGU
HJY
CSH
APD
APD
AYD
AYD
CJN
IFZ
LGU
10
GDT
CRM
LHR
KRA
LZH
GDT
ASA
GUV
BIA
ASJ
NOX
LZH
NZN
ASA
ASJ
LHR
GUV
BIA
KRA
NOX
2
HKC
EOD
KHV
HKC
2
CBZ
KDZ
KDZ
JHC
3
HYT
GTV
GVJ
HYT
GTV
LYK
3
MSJ
HRD
HRD
NCU
NCU
BSI
8
EBS
EWF
EWF
NJJ
MCP
MUM
NJJ
JRK
JRK
AAG
FEH
NUP
NUP
MCP
AAG
FEH
9
KDF
FLV
EJC
BEL
DPI
DAA
ECR
GWP
OPT
ECR
FLV
EJC
GWP
KDF
BYD
DPI
BEL
BYD
5
JHP
DPD
DPD
ERL
MCV
JHP
EJL
MCV
ERL
KUQ
7
FCH
JAK
LCV
AHT
AHT
KDN
KDN
FCH
JAK
IZT
IZT
CNT
DMP
LCV
9
LBG
KQT
DIR
HHO
HSA
DIR
GBA
LHC
ENI
FJD
LHC
MIR
HHO
GBA
KQT
HSA
FJD
LBG
3
DCN
HLC
CPN
EEV
EEV
DCN
4
IBK
MDF
MDF
IHW
MJD
IBK
GZN
MJD
2
DLH
HZB
JNY
DLH
6
MRT
DOA
INT
KGD
ALA
CGB
DOA
JTN
JTN
ALA
CGB
INT
7
GKD
MRY
HRW
GKD
HJC
OMQ
OMQ
GYU
MRY
HJC
EYD
HRW
KNM
EYD
3
FZQ
KAS
GUN
IDP
IDP
FZQ
3
FEG
IWJ
EHG
AUD
IWJ
EHG
8
AEU
APX
LRX
GGW
GFX
JOV
GGW
CHW
FNW
LRX
BYN
FNW
JOV
BYN
CHW
AEU
2
ANS
MOS
MBJ
ANS
10
FRW
JXF
IGU
GEM
FEC
FRW
NSI
LPE
GEM
FEC
LPE
IMT
GDW
EBX
JXF
GDW
EBX
KSR
KSR
NSI
9
BPO
ILH
ILH
DXN
DYQ
BPO
AWQ
EGF
FSG
DYQ
DXN
AWQ
EGF
KVR
ICZ
FSG
KVR
DOG
6
FXB
HTZ
BMQ
INT
AIT
BMQ
HTZ
LNU
INT
FXB
AVA
AIT
10
ABB
HIW
CUR
KEV
CXH
CLQ
KEV
CXW
BWT
AAA
CLQ
CUR
NFD
NVX
HIW
BWT
CXW
NFD
NVX
ABB
9
DBB
ECO
JQR
GWZ
IAC
ACP
GWZ
NBQ
ACP
MNT
ECO
CWD
CWD
JQR
AXO
DBB
NBQ
IAC
3
FPU
GII
DMX
IGK
IGK
FPU
4
FQE
BPW
JYE
FQE
MTE
JYE
BPW
IPA
8
DRJ
LEB
ICZ
IVO
KHF
FEI
HAJ
ETM
FEI
DRJ
LEB
LBO
ETM
ICZ
LBO
HAJ
2
NCM
LQC
LQC
EFA
1
MUP
EDJ
7
CAR
NBY
NBY
AKO
BXR
BCU
BCU
CAR
KNJ
EZN
NPD
BXR
EZN
NPD
2
HNK
OKW
OKW
IKE
5
AFJ
CEA
ALI
AMA
AMA
NTN
NTN
BDV
BDV
AFJ
4
NOV
IRP
IRP
MPZ
AKP
GCT
GCT
NOV
6
JHC
HHG
FPL
GAC
MYA
FPL
HHG
BES
GAC
JHC
BOI
MYA
2
CCJ
HWL
EJJ
CCJ
8
BEW
FNR
FNR
IZN
AMG
BEW
CUC
EDS
LOQ
AMG
IZN
CUC
EDS
DSD
FOH
LOQ
4
GGB
KDG
HFW
EGI
EGI
JQI
JQI
GGB
7
BWZ
CUJ
GQA
CTV
OMM
BWZ
CTV
OMM
CUJ
NVG
BEI
GQA
BFL
BEI
3
AHV
GSO
LKH
AHV
GSO
GIS
2
GYG
KLT
GTY
GYG
6
DXT
AWP
LHN
DXT
JWL
NOI
CPW
MJJ
NOI
LHN
AWP
CPW
5
ETL
ASO
CSR
JQL
JQL
NDC
NDC
ABP
ASO
CSR
9
MEB
HTE
ILO
ESU
DDL
JXZ
NRS
DDL
KAE
DJC
APD
NRS
ESU
APD
JXZ
MEB
HTE
KAE
10
BVW
MZN
CZM
MGD
FUZ
DPD
DPD
KSH
GUT
DDG
KSH
JOA
MZN
CZM
DDG
BVW
AYU
FUZ
JOA
GUT
1
KII
OAY
10
OCS
CJO
ONA
EVI
FVX
BOK
BQI
OCS
FUC
LWK
DKD
FUC
CJO
LXN
EVI
BQI
LWK
FVX
LXN
DKD
10
KEN
MXU
LTR
JGA
FEJ
HQL
BAQ
LTR
ORQ
KEN
JOP
FEJ
ORK
CAC
JGA
ORQ
CAC
JOP
HQL
BAQ
4
NDK
BXT
BXT
BRZ
CIO
NAV
BRZ
CIO
6
JTY
BZW
FVR
OIX
BZW
MPH
EMO
FVR
OIX
GGT
GGT
JTY
10
DRJ
JNR
GBH
JLK
JNR
GBH
JLK
EJB
CQG
JPK
DWX
GYM
DPC
AGN
EJB
CQG
JPK
DWX
GYM
DPC
3
EVZ
ODG
EZM
EVZ
LWU
EZM
5
NFR
OLM
FDD
NFR
NPG
OUH
OUH
AND
OLM
NPG
9
MLV
HJG
KTC
HUT
FNQ
AXZ
IZL
LYA
FIP
FNQ
HJG
FIP
AXZ
IZL
LYA
KNF
HUT
MLV
8
NOQ
KIP
HWI
DNL
HNS
HWI
DNL
OIP
CPV
OIE
KIP
GFF
GFF
HNS
OIE
NOQ
10
DLP
COA
COA
AEW
BDR
NSL
GBW
DLP
NSL
BET
JBZ
BDR
AEW
EHA
EHA
JBZ
BET
MKD
ALN
GBW
100
FUS
OLP
EFD
IIE
NSV
KEG
DQT
LLL
HZU
NNX
AMI
NVO
OAH
DWM
AEI
LED
GEB
JOR
MBW
DLY
KAF
AZF
EZK
EMO
HMD
KLC
HOW
LIV
IWT
ISI
EDH
IWO
NVO
MOT
NNK
AIX
CSG
EHJ
MPJ
HOZ
ISI
LGS
EOE
EFD
FCN
JSI
LGS
HZU
CEF
KLK
NFX
EZK
HWA
DEA
GSL
FLM
GSY
GSL
EHA
IVI
NNX
FMB
LLL
MPJ
AUG
LBS
GKM
IRQ
KLK
HMF
OEY
FHR
NRH
AWT
HMF
EIV
IHD
GLQ
GLI
GSY
EHJ
HXR
HOZ
LAZ
DLY
HHL
DWM
NRH
JMX
DZN
BGQ
ACG
MSO
EHA
EIV
ORP
LAZ
JMX
LIV
FDV
NWR
EDH
JSI
FDN
AHM
IHD
LBS
ATZ
IRQ
KAF
EMO
MBW
LSY
OAH
LYS
MDH
ACG
NSV
FDV
NWR
FQH
ESU
MKQ
FQH
FLM
AHM
AWT
DYF
ORP
BVF
HHL
AUG
CUQ
MKQ
CDL
AMI
AZF
CEF
AIX
IQG
FDN
LRR
KVC
NTD
DZN
NFX
IWO
LWU
BJB
HOW
KLC
EOE
IQG
OEY
NTD
HWA
BVF
AEI
ONU
LYS
MDH
DQT
HXR
LSY
JOR
FCN
LWU
KVC
IIE
GKM
OSO
MSO
FMB
ONU
DEA
GEB
HQZ
FUS
ESU
GLI
EXU
HMD
IVI
CDL
KEG
EXU
LRR
CUQ
FHR
HQZ
OLP
BGQ
LED
CSG
ATZ
BJB
MOT
IWT
GLQ
NNK
stdout
Case #1: ACD-FLN FLN-HTF HTF-JER JER-IKT - 
Case #2: IKN-IXY - - 
Case #3: OTY-CBQ CBQ-GES GES-DHB DHB-MUJ MUJ-HRQ HRQ-MND MND-FOG FOG-ODC ODC-GRC 
Case #4: MNV-EGU EGU-IUG IUG-LYN - - - - - - - 
Case #5: NLL-LCX 
Case #6: HUO-HGB HGB-GWJ GWJ-IAX IAX-HIA HIA-AEN AEN-DQN DQN-FRC 
Case #7: IMP-NWI - - - - - - - 
Case #8: DNM-BMB BMB-FBV FBV-AQM 
Case #9: NOW-LKR LKR-DUA DUA-FTJ FTJ-EMZ 
Case #10: ADC-GUY GUY-IMI IMI-KEC KEC-ONO 
Case #11: FZB-NRV NRV-BYJ BYJ-GCJ 
Case #12: BGI-MOQ MOQ-DQY DQY-OIW OIW-FCC FCC-KRI KRI-AYO AYO-COB COB-KLG KLG-CEX CEX-FUC 
Case #13: KXW-KZP - 
Case #14: EYV-BFA BFA-AET AET-OIY OIY-MCR MCR-LZU LZU-NRP NRP-JBQ JBQ-LIW LIW-LIE LIE-LHC 
Case #15: FKL-JHF JHF-NVV NVV-ISP ISP-LYO LYO-IHG IHG-GNQ 
Case #16: IXK-GAT GAT-ECP 
Case #17: IHE-OEX 
Case #18: BFW-CKZ CKZ-CZG 
Case #19: IUJ-IZG IZG-JGQ JGQ-JCP JCP-NSJ 
Case #20: CZA-HIT 
Case #21: BZJ-AZT - - - 
Case #22: AFO-EMA EMA-AHH AHH-HQD HQD-MMU MMU-MLC MLC-ASU ASU-DCG DCG-LSL 
Case #23: JRC-EYV - 
Case #24: KSX-OCR OCR-IDS IDS-KMB KMB-LJO LJO-DHX DHX-FFC FFC-FZP 
Case #25: DUX-HXY HXY-FOE 
Case #26: IOH-ONB - - - - - 
Case #27: EGX-BSK 
Case #28: GJI-ENO ENO-GVW GVW-JHS JHS-GUL GUL-JQZ JQZ-LFE 
Case #29: IKU-MHO MHO-OBM OBM-JCS JCS-EDD EDD-CNI CNI-OEB 
Case #30: EAW-IZA IZA-OGQ OGQ-NFI NFI-NWC NWC-ETR ETR-CGH 
Case #31: CZS-LXW LXW-HEA HEA-CFL CFL-III III-DQZ DQZ-EAT EAT-LKJ LKJ-KIH KIH-CPZ 
Case #32: GRK-MCZ MCZ-HCM HCM-AFK AFK-GGD 
Case #33: BSH-NZH NZH-NLE NLE-BWF BWF-NLU NLU-ERK ERK-LWD LWD-DIB DIB-HFK - 
Case #34: HVX-JYZ - - - - - - - - 
Case #35: MRA-JXB JXB-AUX AUX-EMS EMS-MUF MUF-OMX OMX-HDG HDG-ETF 
Case #36: LRW-LPM - - 
Case #37: FPT-AXC AXC-DZI DZI-CZS CZS-NJI NJI-EJE - - - - - 
Case #38: GYA-CPB CPB-FNW FNW-JSB JSB-NYJ NYJ-ELF ELF-IAK IAK-BRJ BRJ-GBL GBL-BMG 
Case #39: NIS-AZY AZY-JRZ JRZ-MMQ 
Case #40: CLO-MEA - 
Case #41: MXE-BUM BUM-JAL 
Case #42: HIA-NIB NIB-FJD FJD-FLD FLD-BDC BDC-KSY KSY-AAR - 
Case #43: NSR-HSI HSI-HVK HVK-BMT BMT-HZL HZL-BDT BDT-ALP - 
Case #44: BLH-CSH CSH-APD APD-AYD AYD-CJN CJN-OUN OUN-IFZ IFZ-LGU LGU-HJY HJY-IWZ 
Case #45: NZN-ASA ASA-GUV GUV-BIA BIA-ASJ ASJ-LHR LHR-KRA KRA-NOX - - - 
Case #46: KHV-HKC - 
Case #47: CBZ-KDZ KDZ-JHC 
Case #48: GVJ-HYT HYT-GTV GTV-LYK 
Case #49: MSJ-HRD HRD-NCU NCU-BSI 
Case #50: EBS-EWF EWF-NJJ NJJ-JRK JRK-AAG AAG-FEH FEH-NUP NUP-MCP MCP-MUM 
Case #51: OPT-ECR ECR-GWP GWP-KDF KDF-FLV FLV-EJC EJC-BEL BEL-BYD BYD-DPI - 
Case #52: EJL-MCV MCV-JHP - - - 
Case #53: DMP-LCV - - - - - - 
Case #54: ENI-FJD FJD-LBG LBG-KQT KQT-HSA HSA-DIR DIR-HHO HHO-GBA - - 
Case #55: CPN-EEV EEV-DCN - 
Case #56: GZN-MJD - - - 
Case #57: JNY-DLH - 
Case #58: MRT-DOA DOA-JTN JTN-ALA ALA-CGB CGB-INT INT-KGD 
Case #59: KNM-EYD - - - - - - 
Case #60: GUN-IDP IDP-FZQ - 
Case #61: FEG-IWJ IWJ-EHG EHG-AUD 
Case #62: GFX-JOV JOV-BYN BYN-FNW FNW-LRX LRX-GGW GGW-CHW CHW-AEU AEU-APX 
Case #63: MBJ-ANS - 
Case #64: IGU-GEM GEM-FEC FEC-FRW FRW-JXF JXF-GDW GDW-EBX EBX-KSR KSR-NSI NSI-LPE LPE-IMT 
Case #65: ICZ-FSG FSG-DYQ - - - - - - - 
Case #66: AVA-AIT - - - - - 
Case #67: CXH-CLQ CLQ-CUR CUR-KEV KEV-CXW CXW-NFD NFD-NVX NVX-ABB ABB-HIW HIW-BWT BWT-AAA 
Case #68: AXO-DBB DBB-ECO ECO-CWD CWD-JQR - - - - - 
Case #69: DMX-IGK IGK-FPU - 
Case #70: MTE-JYE JYE-FQE - - 
Case #71: KHF-FEI FEI-DRJ DRJ-LEB LEB-LBO LBO-HAJ HAJ-ETM ETM-ICZ ICZ-IVO 
Case #72: NCM-LQC LQC-EFA 
Case #73: MUP-EDJ 
Case #74: KNJ-EZN EZN-NPD NPD-BXR - - - - 
Case #75: HNK-OKW OKW-IKE 
Case #76: ALI-AMA AMA-NTN NTN-BDV BDV-AFJ AFJ-CEA 
Case #77: AKP-GCT GCT-NOV - - 
Case #78: BOI-MYA - - - - - 
Case #79: EJJ-CCJ - 
Case #80: FOH-LOQ - - - - - - - 
Case #81: HFW-EGI EGI-JQI JQI-GGB GGB-KDG 
Case #82: BFL-BEI - - - - - - 
Case #83: LKH-AHV AHV-GSO GSO-GIS 
Case #84: GTY-GYG - 
Case #85: JWL-NOI NOI-LHN LHN-DXT DXT-AWP AWP-CPW - 
Case #86: ETL-ASO ASO-CSR CSR-JQL JQL-NDC NDC-ABP 
Case #87: ILO-ESU ESU-APD APD-NRS NRS-DDL DDL-JXZ JXZ-MEB MEB-HTE HTE-KAE KAE-DJC 
Case #88: AYU-FUZ FUZ-DPD DPD-KSH KSH-JOA JOA-GUT - - - - - 
Case #89: KII-OAY 
Case #90: ONA-EVI EVI-BQI BQI-OCS OCS-CJO CJO-LXN LXN-DKD DKD-FUC FUC-LWK LWK-FVX FVX-BOK 
Case #91: ORK-CAC CAC-JOP JOP-FEJ FEJ-HQL HQL-BAQ - - - - - 
Case #92: NDK-BXT BXT-BRZ BRZ-CIO CIO-NAV 
Case #93: EMO-FVR FVR-OIX OIX-GGT GGT-JTY JTY-BZW BZW-MPH 
Case #94: DRJ-JNR JNR-GBH GBH-JLK JLK-EJB EJB-CQG CQG-JPK JPK-DWX DWX-GYM GYM-DPC DPC-AGN 
Case #95: LWU-EZM - - 
Case #96: FDD-NFR NFR-OLM OLM-NPG NPG-OUH OUH-AND 
Case #97: KTC-HUT HUT-MLV MLV-HJG HJG-FIP FIP-FNQ FNQ-AXZ AXZ-IZL IZL-LYA LYA-KNF 
Case #98: CPV-OIE OIE-NOQ NOQ-KIP KIP-GFF GFF-HNS HNS-HWI - - 
Case #99: ALN-GBW - - - - - - - - - 
Case #100: OSO-MSO MSO-EHA EHA-IVI IVI-CDL CDL-AMI AMI-NVO NVO-MOT MOT-IWT IWT-ISI ISI-LGS LGS-HZU HZU-NNX NNX-FMB FMB-ONU ONU-LYS LYS-MDH MDH-DQT DQT-LLL LLL-MPJ MPJ-HOZ HOZ-LAZ LAZ-JMX JMX-DZN DZN-NFX NFX-EZK EZK-EMO EMO-MBW MBW-DLY DLY-HHL HHL-AUG - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -