VT10 - Sắp xếp mảng giảm dần
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho 1 mảng các số nguyên ~A~ có ~n~ phần tử. Hãy sắp xếp mảng theo thứ tự giảm dần và in ra mảng sau khi sắp xếp
Input
- Dòng 1 là số lượng phần tử của mảng ~n~
- Dòng tiếp theo là ~n~ số nguyên tương ứng là các phần tử của mảng ~A~
Biết rằng
- ~ n \in N^*~ và ~n \le 10^4~
- ~|A_{ij}| \le 10^6 ~
Output
Mảng sau khi sắp xếp giảm dần (in ra trên 1 dòng, các phần tử cách nhau 1 dấu cách)
Sample
Input #1
5
1 3 2 4 5
Output #1
5 4 3 2 1
Bình luận
include <stdio.h>
void nhap(int a[], int n){ for(int i = 0;i < n;i++){ scanf("%d",&a[i]); } } int main(){ int a[1000]; int n; scanf("%d",&n); nhap(a,n); for(int i = n -1;i >= 0;i--){ printf("%d ",a[i]); } return 0; } nm cho em hỏi em sai ở đâu ạ
fuck u
include <easyyyy>
Code submite cho ai can
include <bits/stdc++.h>
define int long long
using namespace std;
int n,a[10000];
signed main(){ iosbase::syncwith_stdio(false); cin.tie(0); cout.tie(0); freopen("INPUT.txt","r",stdin); freopen("OUTPUT.txt","w",stdout); cin >> n; for(int i = 0; i < n; i++){ cin >> a[i]; } int temp = size(a) / sizeof(a[0]); sort(a, a + n, greater<int>()); for(int i = 0; i < n; i++){ cout << a[i] << " "; } return 0; }
include <bits/stdc++.h>
define ll long long
define db double
define fl float
using namespace std;
set <ll> s; vector <ll> v;
void solve() { int n; cin>>n;
}
int main() { solve(); cout<<endl; return 0; }
#include <bits/stdc++.h>
using namespace std; int n,a[1000001],t,i,j; int main() { cin>>n; for( i=1;i<=n;i++) cin>>a[i]; for( i=1;i<=n;i++) for (j = i + 1; j <= n; j++) if(a[i]>a[j]) { t = a[i]; a[i] = a[j]; a[j] = t; } for ( i = n; i >=1; i--) cout << a[i] << " "; }
chuyên Tin cho nộp bài bao nhiều lần nhỉ
hỏi làm gì, chuyên tin 1 lần là xong bài mà -_-
include <iostream>
using namespace std;
void sort(int a[], int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n - i - 1; j++) { if (a[j] < a[j + 1]) { int swap = a[j]; a[j] = a[j + 1]; a[j + 1] = swap; } } } } int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a, n); for (int i = 0; i < n; i++) { cout << a[i] << " "; } return 0; }
include <iostream>
include <iomanip>
using namespace std;
void Nhap(int a[], int n) { for (int i = 0; i < n; ++i) { cin >> a[i]; } } void HoanVi(int &x,int &y){ int t=x; x=y; y=t; } void SX(int a[],int n){ for(int i=0;i<n;++i) for(int j=i+1;j<n;++j){ if(a[i]<a[j]){ HoanVi(a[i],a[j]); } } } void Xuat(int a[],int n){ for(int i=0;i<n;++i){ cout<<a[i]<<" "; } } int main() { int a[100]; int n; int x; int y; cin >> n; Nhap(a, n); HoanVi(x,y); SX(a,n); Xuat(a,n); return 0; } Sai chỗ nào mà nó RFE hết luôn ạ
giải C nha int main(int argc, char *argv[]) { int n; int a[1000]; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i <= n - 2; i++) { for (int j = i + 1; j < n; j++) { if (a[i] < a[j]) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } } } for (int i = 0; i < n; i++) { printf("%d ", a[i]); } return 0; }
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Cho em hỏi xí em dùng ngôn ngữ passcal test máy nó đúng mà sao bộ test báo e sai vậy ạ chương trình của em đây(em dùng Qsort để tối ưu thời gian ạ): uses crt; var n,i:LongInt; A:array[1..10000] of longint; procedure sort(L,R:longint); var d,c,i,tam,x:longint; begin D:=L; C:=R; X:=A[(L+R) div 2]; while A[D]>X do inc(d); while A[C]<X do dec(c); if d<=c then begin tam:=A[d]; A[d]:=A[c]; A[c]:=tam; inc(d); dec(c); end; if l<c then sort(l,c); if r>d then sort(d,r); end; begin readln(n); for i:=1 to n do read(A[i]); sort(1,n); for i:=1 to n do write(A[i],' '); end.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.