C++ User defined sequence integers without using arrays [closed]

by

Start with a solution to an easier problem, and grow it into a solution to the actual problem that you are solving:

  • Write a program that finds and prints the largest number entered by the user. This is easy to do with a single variable keeping track of “high watermark”
  • Modify your program to keep track of the smallest number as well. You can do it by adding another variable, and keeping track of the “low watermark”.

The challenge in both tasks above is the initial value of the high/low watermark. This is a common source of errors; there are multiple Q&As on SO explaining the fix.

Now for the fun part:

  • Modify your program to keep track of the second-largest number by “demoting” the number that was previously considered largest to second-largest each time that you find a number that is larger than the largest one, and by replacing the second-largest when you find a value above it that does not exceed the largest value.

This would require you to write a couple of if statements.

  • Finally, modify your program to keep track of the second-smallest number by applying the “mirror image” of the algorithm above.

More Related Contents:

  1. Expected { at the end of output
  2. C++ Socket Error (new initializer expression list treated as compound expression)
  3. Difference between angle bracket < > and double quotes ” ” while including header files in C++? [duplicate]
  4. Check if element found in array c++
  5. What is a simple example of floating point/rounding error?
  6. How do I write a short literal in C++?
  7. How to read a CMake Variable in C++ source code
  8. How to parse a date string into a c++11 std::chrono time_point or similar?
  9. Vectors, structs and std::find
  10. CUDA, Using 2D and 3D Arrays
  11. using namespace std; in a header file
  12. How to define a C++ preprocessor macro through the command line with CMake?
  13. Why/when is __declspec( dllimport ) not needed?
  14. How can I reliably get an object’s address when operator& is overloaded?
  15. SetupDiGetDeviceProperty usage example
  16. Precompiled headers with GCC
  17. What is the difference between MinGW, MinGW-w64 and MinGW-builds?
  18. C++ How is release-and-acquire achieved on x86 only using MOV?
  19. Should I copy an std::function or can I always take a reference to it?
  20. What is an iterator in general?
  21. Assembly ADC (Add with carry) to C++
  22. Calculating convexityDefects using OpenCV 2.4 in c++
  23. Returning a reference to a local variable in C++
  24. C++ error: ‘_mm_sin_ps’ was not declared in this scope
  25. Is Python faster and lighter than C++? [closed]
  26. Visual c++ “for each” portability
  27. traceback a pointer in c++ code gdb
  28. What does exactly the warning mean about hidden symbol being referenced by DSO?
  29. Check if a type is passed in variadic template parameter pack
  30. Array of size defined by not constant variable

Leave a Comment