C++ STL map、set、priority_queue必做题单

### 1. C++ STL map

1. UVa 00417 - Word Index (generate all words, add to map for auto sorting)
2. UVa 00484 - The Department of ... (maintain frequency with map)
3. UVa 00860 - Entropy Text Analyzer (frequency counting)
4. UVa 00939 - Genes (map child name to his/her gene and parents' names)
5. UVa 10132 - File Fragmentation (N = number of fragments, B = total bits of all fragments divided by N/2; try all 2 × N² concatenations of two fragments that have length B; report the one with highest frequency; use map)
6. UVa 10138 - CDVI (map plates to bills, entrance time and position)
7. UVa 10226 - Hardwood Species * (use hashing for a better performance)
8. UVa 10282 - Babelfish (a pure dictionary problem; use map)
9. UVa 10295 - Hay Points (use map to deal with Hay Points dictionary)
10. UVa 10686 - SQF Problem (use map to manage the data)
11. UVa 11239 - Open Source (use map and set to check previous strings)
12. UVa 11286 - Conformity * (use map to keep track of the frequencies)
13. UVa 11308 - Bankrupt Baker (use map and set to help manage the data)
14. UVa 11348 - Exhibition (use map and set to check uniqueness)
15. UVa 11572 - Unique Snowflakes * (use map to record the occurrence index of a certain snowflake size; use this to determine the answer in O(n log n))
16. UVa 11629 - Ballot evaluation (use map)
17. UVa 11860 - Document Analyzer (use set and map, linear scan)
18. UVa 11917 - Do Your Own Homework (use map)
19. UVa 12504 - Updating a Dictionary (use map: string to string; a bit tedious)
20. UVa 12592 - Slogan Learning of Princess (use map: string to string)
    Also check frequency counting section in Section 6.3.

### 2. C++ STL set

21. UVa 00501 - Black Box (use multiset with efficient iterator manipulation)
22. UVa 00978 - Lemmings Battle * (simulation, use multiset)
23. UVa 10815 - Andy's First Dictionary (use set and string)
24. UVa 11062 - Andy's Second Dictionary (similar to UVa 10815, with twists)
25. UVa 11136 - Hoax or what * (use multiset)
26. UVa 11849 - CD * (use set to pass the time limit, better: use hashing!)
27. UVa 12049 - Just Prune The List (multiset manipulation)

### 3. C++ STL priority_queue

28. UVa 01203 - Argus * (LA 3135, Beijing04; use priority_queue)
29. UVa 10954 - Add All * (use priority_queue, greedy)
30. UVa 11995 - I Can Guess ... * (stack, queue, and priority_queue)