Adt lab/Data structure and sorting problems 2/hints

Hints of Data structure and sorting problems 2

• UVa 11849 - CD
  • Sorting
• UVa 484 - The Department of Redundancy Department
  • Appropriate data structures
• UVa 11136 - Hoax or what
  • Maintain sorted bills. Use appropriate data structures.
• UVa 11286 - Conformity
  • Sorting
• UVa 978 - Lemmings Battle!
  • Use appropriate data structures to keep sorted data of lemmings
• UVa 11572 - Unique Snowflakes
  • Try to fill the packages in the best possible ways. If you use appropriate data structures, you can check quickly if you have to start a new package or add the current snowflake to the current one.

General hints

You can use set to keep sorted data. If you need to keep additional data, try map. You can also use pair to make sure you do not have duplicate keys.