VT12 - Tìm chênh lệch lớn nhất trong mảng
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, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho 1 mảng các số nguyên ~A~ có ~n~ phần tử. Hãy viết chương trình tìm chênh lệch lớn nhất giữa 2 phần tử bất kỳ trong mảng.
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à ~3 \le n \le 10^4~
- ~|A_{ij}| \le 10^8 ~
Output
Giá trị chênh lệch lớn nhất của 2 phần tử bất kỳ trong mảng ~A~
Sample
Input #1
5
1 5 3 2 4
Output #1
4
Hint
Quan sát ví dụ #1, ta thấy hai phần tử có giá trị 1 và 5 cho kết quả chênh lệch lớn nhất là 4. Do đó, 4 là kết quả của ví dụ này.
Bình luận
include <bits/stdc++.h>
define ll long long
using namespace std; ll n,a[100011],gay=LLONGMIN,gay1=LLONGMAX; int main() { cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; if(gay<a[i]){ gay=a[i]; } if(a[i]<gay1){ gay1=a[i]; } } cout<<gay-gay1; return 0; }
include<bits/stdc++.h>
using namespace std; int main() {
int n ; cin>>n; int a[n+5]; for(int i=1;i<=n;i++) cin>>a[i]; int k=max_element(a+1,a+1+n); int v=min_element(a+1,a+1+n); cout<<k-v;
}
FULL AC:
anh quan bmi tren 2000000
chuan cmmr
anh quan beo phi
anh quan c**m nho
cho xin 1 vote tốt đi mọi người pls!
thang nao cho vote xau ca nha thang day chet!!!!!!!!!!
đâu
dùng hàm hoặc vòng lặp để tìm max min r lấy hiếu cho nhanh nè
tìm số lớn nhất và số bé nhất trừ nhau là ddc rồi]
yes sir
hello ae
Bài này có 2 cách cơ bản để xử lí :
cảm ơn nhe ae
cảm ơn:))
cảm ơn bạn nhak
trong lúc đang nhập gán liên tục maxn và minn xong lấy maxn - minn là xong nhé bạn
mọi người có thể cho mìnn hướng giải bài này đc ko ạ, mình đi tìm max, min nhưng lại bị RTE
Đề bài có giới hạn số lượng phần tử lên tới ~10^4~ mà em chỉ khai báo mảng có 100 phần tử -> Lỗi truy xuất sai vùng nhớ được cấp phát là nguyên nhân gây ra RTE nhé.
dạ em cảm ơn admin ạ
Bài này em bị lỗi run time thì làm như nào ạ
mình dùng loop trâu mà vẫn acept vậy nếu bạn bị tle thì chắc code chạy quá lâu r, xem lại đi