Hướng dẫn giải của Sắp xếp dãy theo số ước

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

include <bits/stdc++.h>

using namespace std; int N = (int)1e6+5; vector dem(N,0); //Hàm so sánh a,b theo số ước bool cmp(int a, int b) { return dem[a]<dem[b]; } int main() { ios<em>base::syncwithstdio(0);cin.tie(0);cout.tie(0); //Chuẩn bị mảng đếm for (int i=1;i<=N;i++) for (int j=i;j<=N;j+=i) dem[j]++; //Nhập mảng int n;cin>>n; vector A(n); for (int i=0;i<n;i++) cin>>A[i]; //Sắp xếp mảng theo số ước stablesort(A.begin(),A.end(),cmp); for (auto x: A) cout<<x<<" "; return 0; }</p>

Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.