ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 08.04.2021 11:36:41

ამოცანა: შტატები და ქალაქები

მომხმარებელი: mirianashvili

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 10.0 ქულა







#include <iostream>
#include <string>
#include <set>
#include <map>
using namespace std;
int main() {
    int n;
    map<string, set<string>> m;
    map<string, set<string>> m1;
    cin >> n;
    for (int i = 0; i < n; i++) {
        string c, s;
        cin >> c >> s;
        m[s].insert(c);
        m1[c.substr(0, 2)].insert(c);
    }
    int cnt = 0;
    for (auto it = m.begin(); it != m.end(); it++) {
        string state = it->first;
        set<string> cities = it->second;
        for (string city :cities) {
            string city_first = city.substr(0, 2);
            auto find_state = m.find(city_first);
            int pair = 0;
            if (find_state != m.end()) {
                pair += 1;
            }
            auto f = m1.find(state);
            if (f != m1.end()) { pair += 1; }
            if (pair == 2) cnt += 1;
        }
    }

    cout << cnt / 2 << endl;
}

ტესტები

შემავალი მონაცემები
6
MIAMI FL
DALLAS TX
FLINT MI
CLEMSON SC
BOSTON MA
ORLANDO FL
გამომავალი მონაცემები
1
თქვენი პასუხი
1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
200000
YHYQNCWDG IF
QGPCS MC
ZCUEPYUQQ AL
ILHVQDAW NF
EMZIGOMPN PL
EL NU
NIUXVBU LG
JVCUZOT JW
WMUNZNR LA
OQYI NT
KHRH SN
MOAGAWP WK
JKZ CX
SLSQW HM
TTBAL QK
GKGGIXET JP
LSC NK
HD LQ
VKKYKXO WX
IFDRFHMOXR ZR
ODKXGW OX
YHTKFHH ED
MIIRQW HP
JGIXJTV QR
NMJXFV...
გამომავალი მონაცემები
43767
თქვენი პასუხი
99707
ჩეკერის პასუხი
NO
შემავალი მონაცემები
1600
WLR BB
QBH CD
RZOWKKY HI
DQSCDXRJ MO
FRXSJ YB
DB EF
ARCBYNE CD
GGXXPKL OR
LLNMPAPQF WK
OPKMCOQH NW
KUE WH
QMG BB
QCL JJ
VSWM DK
TBXIXMVTRR BL
PTNS NF
ZQFJMAFA DR
WSOF SB
NUVQHFFB SA
XWPQCAC EH
HZVFRKMLNO ZJ
PQPXR JX
ITZYXAC BH
KICQCOENDT OM
GDWDW FC
P...
გამომავალი მონაცემები
5
თქვენი პასუხი
654
ჩეკერის პასუხი
NO
შემავალი მონაცემები
5400
OU QW
FNNTYZCG EF
JQKJID EB
PTUSI BJ
RHGXV TS
SVEXACIS OT
UXE HO
CHI FS
WZUVWNOUI LY
LCPGT KJ
HNWW NY
VFZKCYGZ XW
TEYRNMVCSO MB
VQATEAABG ZN
AU JZ
ZSW ZJ
LENFVBIY WB
SF BU
JUUTW QE
GD NC
YLQEYY ZZ
AXHARODMXO IT
EJOBPR OT
ME NS
LS FT
EDUWRAKO OS
YY SM
...
გამომავალი მონაცემები
32
თქვენი პასუხი
2699
ჩეკერის პასუხი
NO
შემავალი მონაცემები
12800
ZS HT
WNYSJKM BA
YWPGJLZ GQ
EC JR
ORQW MU
BU NL
ZMGFMF US
IRVADBEMTA DM
BA MV
IKPP KD
RPANJR XC
XFR BU
DXYV YZ
TBSESHQVEJ KF
TYUVMTDFX XS
UQ YU
HPUZVMI NH
WTUVMSPK GK
LHMDKI WI
NPRIPP WX
EMZXGUM AL
GV NU
ZZPHV XJ
MCTD TR
WVPXVYT JY
HH DU
IVCXCYWN JL
...
გამომავალი მონაცემები
186
თქვენი პასუხი
6398
ჩეკერის პასუხი
NO
შემავალი მონაცემები
25000
BYWNQ EO
RCP WN
RPYB KU
SQGBC KP
INQGJD WQ
OH XF
KZYZZZJWJE MR
PBZDJMTS XY
NS EX
JEAKD BK
NGNTSFCJI BN
PI KN
ACBFBS QG
BJWNNLTDEN KG
SKMMZWW OD
TGEUZ WA
ZLPMBCFGGV QP
IZ GX
CVPIUKOA EN
HHWU YL
BQBJLTYFE ZN
CQWTARDO TH
SQNPLLAIO SM
GFYNLAB MC
LVREYH X...
გამომავალი მონაცემები
626
თქვენი პასუხი
12497
ჩეკერის პასუხი
NO
შემავალი მონაცემები
43200
ULWXDKB XB
YRY CV
AG GY
PTU XP
ATCS PP
OSAPRBLP UK
SWUYCSHTND SE
SZAKOPB DK
UBFGTZ SN
QHR SC
OPGGWCZVC LM
MRDQLHXRA WJ
QBUH UY
KQQ QM
RJYF VR
MXJAEG RE
DRVENEAOQM EG
SAWBYDZS XL
ILT PF
WKQTQFZT TQ
ZY MR
JVZ OU
LFGWTZNAY JM
CCYDXT TF
SR MT
HSRBK EJ
AC...
გამომავალი მონაცემები
2051
თქვენი პასუხი
21585
ჩეკერის პასუხი
NO
შემავალი მონაცემები
68600
GCJQZ GO
UKUTVKKAG XY
INXNGA KI
KBCMMS MS
EOTYHQI SS
RQ CZ
AOJA YT
IVYXJTJEC PS
PCQX WI
NZROERD QT
JPM GQ
SLUWNLQMA UC
QLOFMHUQZZ IU
UKOACBUNV SC
JOIF RH
CXDQFZIG YR
BNMRPOT KB
CDZLUJ TL
PPQUFVUN BS
EVVQPLFK VI
XOB LI
EVGVKWPR SJ
VENZBIQQ TX
QHFOVGZ ...
გამომავალი მონაცემები
5179
თქვენი პასუხი
34259
ჩეკერის პასუხი
NO
შემავალი მონაცემები
102400
OKWYBGBQG SN
KYIDPJ YN
ASL UY
WQP FF
EFE KJ
QBJSO KA
ZLSMNSH YP
LLVCRCDX KJ
TE AW
SKXVEX GW
VQU VH
ITXKMB PJ
BS GF
FSLPS IT
QR EM
ZHRAQKZCYD UJ
VCZCWE WH
ORPHI IM
SNDKNVW PA
SWG IR
HVFLROHG IW
QEBKZOPJE LF
LCLHL TA
DV CQ
TXUBTK RA
DBCSKIDR BQ
MXHHXE...
გამომავალი მონაცემები
11461
თქვენი პასუხი
51124
ჩეკერის პასუხი
NO
შემავალი მონაცემები
145800
FYTPP AF
KUOQ WN
XOEE KW
NHMUQR ZM
GMWVDWC UH
IZXXV UL
AX YJ
HX JY
IMUQAS NG
PAAPKZ MJ
IXZIWXSJ GP
GGES AU
SHBLYDLQPL CY
LXHVWGPHM FC
NGNPBKJK LV
QGBFRFG BS
KOBQDJFK LA
RNOUY AF
VQCDRJ XW
YRVJ FW
KFGVQGUKW LE
LLHIBLLUV IT
JKHSR GV
LCW EK
QIG UE
IOZL...
გამომავალი მონაცემები
23252
თქვენი პასუხი
72756
ჩეკერის პასუხი
NO