Масъалаҳо оид ба шумориши такрори калимаҳо, ададҳо ва нуқтаҳо бо луғат, интихоби калид ва қимат ва ҳисобкунакҳо дар тирезаи лағжанда.
Қиматҳои такрориро бо тартиб дар мултимаҷмуъ нигоҳ доред, бузургтарин ё хурдтаринро аввал бо навбати авлавиятнок гиред ва миёнашон интихоб кунед.
cnt[key]++;cnt map<int, int>-и холӣ аст. Баъд аз cnt[4]++; cnt[4]++; cnt[9]++; cnt.size() чӣ мешавад?cnt.count(7) бо луғат чӣ мекунад: 7-ро илова мекунад ё танҳо менигарад?2: калидҳо 4 ва 9 мебошанд. 2. Он танҳо менигарад ва 1 ё 0 медиҳад. cnt[7] калидро илова мекард.Пеш аз навиштани код барои ҳар масъала ин ҷумларо пурра кунед: калид … аст, қимат … аст. Барои ҳисоби калимаҳо ин «калид: калима, қимат: чанд маротиба» аст. Барои нуқтаҳо «калид: ҷуфти (x, y), қимат: шумораи нусхаҳо» аст. Вақте ки ҷумла равшан аст, код кӯтоҳ мешавад. Луғат калидҳояшро аз хурд ба калон мегузарад: гоҳо ин нисфи корро мекунад.
Фикри худро пеш аз пешниҳод кардан дар ин ҷо санҷед.
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
Маслиҳати 1. Ҳар ID-ро дар луғат ҳисоб кунед, баъд бузургтарин шумораро ёбед.
Маслиҳати 2. Луғатро гузаред. Калидҳо аз хурд ба калон меоянд, барои ҳамин беҳтарин шумораро то ин лаҳза нигоҳ доред ва онро танҳо вақте иваз кунед, ки шумора қатъиян калонтар бошад.
Маслиҳати 3. Бо >= ҳангоми баробарӣ ID-и калонтар гирифта мешавад, вале шарт ID-и хурдтарро мехоҳад. Тест: 2 2 1 1 1-ро медиҳад.
Маслиҳати 1. Як нуқта ду адад аст ва ҳамон як нуқтаро борҳо илова кардан мумкин аст. Калид чист?
Маслиҳати 2. map<pair<int, int>, int>-ро истифода баред. Аввал калимаи амалиётро хонед, баъд x ва y-ро. ADD як илова мекунад, REMOVE як кам мекунад, COUNT қиматро чоп мекунад.
Маслиҳати 3. Нуқтае, ки ҳеҷ гоҳ илова нашудааст, шумораи 0 дорад ва cnt[{x, y}] барои он 0 медиҳад. Тест: ADD 1 2, COUNT 1 2, COUNT 2 1 1 ва 0-ро чоп мекунанд.
Маслиҳати 1. ID-и дохилии VIP ҷои он дар рӯйхати танзимшуда аст: 0 барои хурдтарин.
Маслиҳати 2. Маҷмуъ тартиби танзимшуда медиҳад, вале индекс надорад. Маҷмуъро як бор бо ҳисобкунаки 0, 1, 2, … гузаред ва map[id] = counter-ро нигоҳ доред. Баъд ба ҳар кӯшиш бо count ва луғат ҷавоб диҳед.
Маслиҳати 3. Эҳтиёт шавед: барои ID-и ношинос m[id] калидро илова мекунад ва 0 медиҳад, 0 бошад ба ID-и дохилии воқеӣ монанд аст. Аввал бо count бипурсед ва вақте ки он нест, -1-ро чоп кунед. Тест: VIP-ҳои 5 9 ва кӯшишҳои 9 7 1 ва -1-ро медиҳанд.
Маслиҳати 1. Ба ҳар гов як адад диҳед: соли таваллуди ӯ, ки аз соли Бесси ҳисоб мешавад ва он 0 аст.
Маслиҳати 2. Як луғат аз номи ҳайвон ба ҷои он дар давра (Ox — 0, Tiger — 1 ва ғайра) ва як луғат аз номи гов ба соли ӯ нигоҳ доред. Барои «пештара» ё «баъдӣ» аз соли гови дигар оғоз кунед ва сол ба сол гузаред, ақаллан як бор, то ҳайвон мувофиқ шавад.
Маслиҳати 3. «Қатъиян пештар» маънои онро дорад, ки гове, ки дар соли Ox «пеш аз» Бесси таваллуд шудааст, 12 сол пештар таваллуд шудааст, на 0 сол. Сол метавонад манфӣ бошад: ҷои соли y дар давра (y % 12 + 12) % 12 аст. Ҷавоб қимати мутлақи соли Элси аст.
Маслиҳати 1. Ҳар дафъа ки тиреза ҳаракат мекунад, як қимат медарояд ва як қимат мебарояд.
Маслиҳати 2. Барои тиреза луғати шумораҳоро нигоҳ доред. Қимати навро илова кунед, қимати кӯҳнаро кам кунед ва вақте ки шумораи калид ба 0 расид, онро нест кунед. Ҷавоб cnt.size() аст.
Маслиҳати 3. Ҷавоби аввалро танҳо вақте чоп кунед, ки тиреза пур шуд: баъд аз k қимат. Дар як сатр n - k + 1 адад мешавад. Тест: 5 5 5 бо k = 2 1 1-ро медиҳад.
Ҳанӯз монда истодаед?
count-ро ва барои ҳисоб кардан []-ро истифода мебарам.