Số lớn thứ 2 dãy
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~n~ và dãy gồm ~n~ số nguyên ~a_1,a_2,...,a_n~.
Yêu cầu: In ra số lớn thứ 2 dãy, nếu dãy bao gồm các phần tử bằng nhau thì ghi -1.
Dữ liệu vào:
- Dòng 1: Số nguyên dương n (~1 \le n \le 10^6~)
- Dòng 2. ~n~ số nguyên ~a_1,a_2,...,a_n~ (~|a_i| \le 10^9~).
Dữ liệu ra:
- Dòng 1: Số nguyên dương duy nhất là kết quả bài toán.
Ví dụ
Input
5
1 3 2 6 9
Output
6
Bình luận
j
include <bits/stdc++.h>
using namespace std; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); long long a[1000005], n; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1, greater<long long>()); long long i = 2; while (i <= n && a[i] == a[1]) i++; if (i > n) cout << -1; else cout << a[i]; return 0; }
skibidi>:(((
hép=))
sos
s' s s s
kk