Thuật toán sắp xếp đã không còn quá xa lạ đối với chúng ta nữa, ngay cả phanhuykhang cũng vậy. Thế nhưng, hôm nay Thầy của phanhuykhang đã ra một bài toán về sắp xếp mà khiến cậu ấy bó tay chấm chân. Đề bài như sau: Cho một mảng số nguyên dương . Hãy sắp xếp mảng đó theo thứ tự không giảm. Điều đáng nói ở đây là giới hạn của quá lớn. Hãy giúp phanhuykhang nhé! Input Dòng thứ nhất chứa số . Dòng thứ hai chứa số nguyên dương Output Mảng sau sắp xếp Example Test 1 Input Copy Copy 5 1 5 3 4 2 Output Copy Copy 1 2 3 4 5

#include <bits/stdc++.h>

using namespace std;

const int N = 100005;

int n; string a[N];

bool cmp(string a, string b) {

if (a.length() != b.length())

return a.length() < b.length();

return a < b;

} int main() {

cin >> n;

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

cin >> a[i]; }

sort(a, a + n, cmp);

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

cout << a[i] << endl;

} return 0;

}

Code c++:

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

inline ll gcd(ll a,ll b) {ll r; while(b){r = a%b; a=b; b=r;}return a;}

inline ll lcm(ll a,ll b) {return a/gcd(a,b)*b;}

int mod = 1e9+7;

bool cmp(string x, string y) {

if (x.size() != y.size())

return x.size() < y.size();

return x < y;

}

int main(int argc, char *argv[]) {

ios_base::sync_with_stdio(0);

cin.tie(0);

cout.tie(0);

int n;

cin >> n;

vector<string> v;

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

string x; cin >> x;

v.push_back(x);

}

sort(v.begin(), v.end(), cmp);

for (auto x : v) cout << x << " ";

return 0;

}

Code Pypy3:

n = int(input())

a = list(map(int, input().split()))

a.sort()

print(*a)