Write a program that reads a list of integers, and outputs the two smallest integers in the list, in ascending order.

Question

Write a program that reads a list of integers, and outputs the two smallest integers in the list, in ascending order. The input begins with an integer indicating the number of integers that follow.

Ex: If the input is:

5 10 5 3 21 2

the output is:

2 3

You can assume that the list of integers will have at least 2 values.

To achieve the above, first read the integers into a vector.

Hint: Make sure to initialize the second smallest and smallest integers properly.

#include <iostream>

#include <vector>

using namespace std;

int main() {

/* Type your code here. */

return 0;

}

Answer 1

1 #include <iostream>

2 #include <vector>

3 using namespace std;

4

5 int main()

6 {

7 int n, i, j, temp, k;

8

9 cout << "Enter a number of integers: ";

10 cin>>n;

11

12 vector<int> arr;

13 for(int i = 0;i<n;i++) {

14 cout << "Enter number" << i+1 << ": ";

15 cin>>k;

16 arr.push_back(k);

17 }

18

19 for (i = 0; i < 2; i++) { // Sorting by bubble sort

20 for (j = 0; j < n - i - 1; j++) {

21 if (arr[j] < arr[j + 1]) {

22 temp = arr[j];

23 arr[j] = arr[j + 1];

24 arr[j + 1] = temp;

25 }

26 }

27 }

28

29 cout<<arr[n-1]<<" "<<arr[n-2]<<endl;

30 return 0;

31 }

Answer 2

First, sort the array into the ascending order using any of the sorting techniques such as bubble sort, insertion sort, merge sort, etc. If you do not want to write a sorting algorithm yourself then use an inbuilt library method for sorting to sort the array.

Next, output the elements at indices [0, 1] which will the 2 smallest elements in the sorted array.