Toán Lớp 8: Sắp xếp không giảm c++
Cho một dãy gồm n số nguyên dương A1,A2,…,An. (N≤104,Ai≤109). Hãy in ra dãy số sau khi sắp xếp dãy số tăng dần (Ai≤Ai+1).
Input
Dòng đầu chứa số n,
Dòng thứ hai chứa n số nguyên dương A1,A2,…,An.
Output
Một dòng chứa dãy số đã sắp xếp tăng dần.
Sample Input
6
91 451 43 3 451 54
Sample Output
3 43 54 91 451 451
Leave a reply
About Khánh Ngân
Related Posts
Toán Lớp 5: Một khu vườn hình chữ nhật có chiều dài gấp đôi chiều rộng, nếu tăng chiều rộng 10m và giảm chiều dài 10m thì diện tích khu gườn tăng t
Toán Lớp 5: Bài 1.Một xưởng dệt được 732m vải hoa chiếm 91,5% tổng số vải xưởng đó đã dệt. Hỏi xưởng đó đã dệt được bao nhiêu mét vải? (0.5 Points)
Toán Lớp 8: a, 3x^3 – 6x^2 -6x +12 =0 b, 8x^3 -8x^2 – 4x + 1=0
Toán Lớp 5: Số nhỏ nhất trong các số đo khối lượng 1,512kg, 1,5kg, 1kg51dag, 15dag5g là
Toán Lớp 5: Số nhỏ nhất trong các số đo khối lượng 1,512kg, 1,5kg, 1kg51dag, 15dag5g là giúp mik với, gấp lm
Comments ( 2 )
#include <iostream>
#include <algorithm>
#define a(x) (x).begin(), (x).end()
using namespace std;
vector<int>a;int n;inline int readInt() {char c;while(c=getchar(),c!=’-‘&&(c<‘0’||c>’9′));bool sign=(c==’-‘);if(sign)c=getchar();int n=c-‘0′;while(c=getchar(),c>=’0’&&c<=’9’)n=10*n+c-‘0’;return(!sign)?n:-n;}
int main() {
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
n=readInt(); for (int i=0;i<n;++i) a.push_back(readInt());
sort(a(a)); for (auto x:a)cout<<x<<‘ ‘;
}
#define ll long long
#define ull unsigned long long
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
ll n;
cin >> n;
ll a[n];
for(int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a,a + n,greater<int>());
for(int i = 0; i < n; i++) {
cout << a[i] << ” “;
}
}