1 Make an n length fixed array to hold the results. 2  Populate the array with the first n elements of the input. 3  Transform the array into a minheap. 4  Loop over remaining inputs, replacing the top element of the heap if new data element is larger.  If needed, sort the final n elements.
The term mutt refers to a mixed-breed dog. It derives from the word muttonhead, suggesting stupidity. The term may be used in a derogatory fashion, or in an affectionate way. A mixed-breed dog might also be called a mongrel, and it is typically the result of random breeding rather than being specifically created from purebred dogs. A mutt is usually the result of generations of mixed-breed dogs or the unplanned breeding between purebreds. Some people believe that breed is very important, and there find it important to identify the ancestors of a dog that's mixed-breed.
Dogs eat both meat and vegetables, often mixed together and sold in stores as dog food. Dogs often have jobs, including as police dogs, army dogs, assistance dogs, fire dogs, messenger dogs, hunting dogs, herding dogs, or rescue dogs. They are sometimes called canines from the Latin word for dog - canis. Sometimes people also use dog to describe other canids, such as wolves. A baby dog is called a pup or puppy. A dog is called a puppy until it is about one year old. Dogs are sometimes referred to as man's best friend because they are kept as domestic pets and are usually loyal and like being around humans.