Problem :
You are given N
integers.Sort the N
integers and print the sorted order.
Store the N
integers in a vector.Vectors are sequence containers representing arrays that can change in size.
Declaration :
vector<int>v; (creates an empty vector of integers)
Size :
int size=v.size();
Pushing an integer into a vector :
v.push_back(x);(where x is an integer.The size increases by 1 after this.)
Popping the last element from the vector :
v.pop_back(); (After this the size decreases by 1)
Sorting a vector :
sort(v.begin(),v.end()); (Will sort all the elements in the vector)
To know more about vectors, Click Here
Input Format :
The first line of the input contains N
where N
is the number of integers. The next line contains N
integers.
Constraints :
1 <= N <= 105
1 <= Vi <= 109
, whereVi
is theith
integer in the vector.
Output Format :
Print the integers in the sorted order one by one in a single line followed by a space.
Sample Input :
5
1 6 10 8 4
Sample Output :
1 4 6 8 10
Solution :
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> v;
int a;
for (int i = 0; i < n; i++) {
cin >> a;
v.push_back(a);
}
sort(v.begin(), v.end());
for (int i = 0; i < n; i++) {
cout << v[i] << " ";
}
return 0;
}
132 total views, 1 views today
Post Disclaimer
the above hole problem statement is given by hackerrank.com but the solution is generated by the SLTECHACADEMY authority if any of the query regarding this post or website fill the following contact form thank you.