Submit solution
Points:
1.00
Time limit:
1.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho một mảng các số nguyên có ~n~ phần tử, bạn hãy tìm ra phần tử lớn thứ hai của mảng. Phần tử lớn thứ 2 bắt buộc phải nhỏ hơn, không chấp nhận bằng phần tử lớn nhất.
Input
- Dòng đầu tiên là số nguyên dương ~n~, số lượng phần tử của mảng, (~2 \le n \le 10^6~)
- Dòng tiếp theo là ~n~ số nguyên của mảng, (~|a_{i}| \le 10^9~)
Output
- Nếu tìm thấy số lớn thứ 2 trong mảng, in ra số đó
- Nếu không tìm thấy thì in ra
NOT FOUND
Sample
Input #1
3
1 2 3
Output #1
2
Comments
include<bits/stdc++.h>
using namespace std;
int main() { int n; cin >> n; vector<int> arr(n); for(int i=0; i<n; i++) { cin >> arr[i]; }
}
mình giải đc rồi,các bạn tham khảo code của mình nhé(python3): n = int(input()) A = list(map(int, input().split()))
if len(A) < 2: print("NOT FOUND") else: max1 = max(A) max2 = float('-inf')
giải thích: Nếu danh sách A có ít nhất 2 phần tử, chương trình sẽ tìm phần tử lớn nhất trong danh sách (max1) và khởi tạo max2 với giá trị âm vô cùng. chương trình sử dụng vòng lặp để duyệt qua từng phần tử trong danh sách A. Nếu phần tử này nhỏ hơn max1 và lớn hơn max2, nó sẽ cập nhật max2 thành giá trị của phần tử này. chương trình kiểm tra xem max2 có được cập nhật từ giá trị âm vô cùng ban đầu hay không. Nếu max2 không thay đổi, điều này có nghĩa là không có phần tử nào trong danh sách A nhỏ hơn phần tử lớn nhất (max1). Trong trường hợp này, nó sẽ in ra "NOT FOUND". Ngược lại, nếu có phần tử lớn thứ hai, nó sẽ in ra giá trị đó.
include<bits/stdc++.h>
using namespace std;
int main(){ iosbase::syncwith_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; int a[n]; for(int &x:a) cin >> x; sort(a,a + n,greater<int>()); for(int i = 1;i < n;i++){ if(a[i] != a[0]){ cout << a[i]; return 0; } } cout << "NOT FOUND"; }
Bài này nếu mn code c++ thì có thể xài set rồi dịch con trỏ 1 cái từ vị trí cuối là dc nghen
mn cho em hỏi test 6 là gì v ạ
cái trường hợp đấy là tất cả các số bằng nhau nó mới không tìm được đấy bạn ạ
Quick Sort
Đề này chắc chỉ có code trâu thôi ad ơi :((
This comment is hidden due to too much negative feedback. Show it anyway.