VT02 - Tìm số lớn thứ hai của 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 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
Bình luận
...
test 7 - 10 :(((((
hello ae
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
rank coin
mong ad capaj nhaats tinh năng hiện phần dữ liệu test case đầy đủ mỗi bài thì test sẽ dễ ạ
quicksort(); rồi kiểm tra phần tử đầu và cuối bằng nhau không nếu = thì NOT FOUND. chạy 1 vòng for kiểm tra con if a[n-1]>a[i] thì in ra a[i] rồi break; else continue;
Test 7 là sao vậy mọi người ơi
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 ạ