#include <iostream>
#include <algorithm>
using namespace std;
class MangDong
{
private:
int* arr;
int n;
public:
MangDong();
void nhap();
void xuat();
void sapXep();
int soLonThuNhi();
~MangDong();
};
MangDong::MangDong() : arr(nullptr), n(0) {};
void MangDong::nhap()
{
cout << "Nhap kich thuoc mang: ";
cin >> n;
arr = new int[n];
for (int i = 0; i < n; ++i)
{
cout << "Nhap phan tu " << i + 1 << ": ";
cin >> arr[i];
}
}
void MangDong::xuat()
{
cout << "Mang: ";
for (int i = 0; i < n; ++i)
cout << arr[i] << " ";
cout << endl;
}
void MangDong::sapXep()
{
sort(arr, arr + n);
}
int MangDong::soLonThuNhi()
{
if (n < 2)
return cout << "Khong du kich thuoc\n", -1;
int max1 = arr[n - 1];
int max2 = -1;
for (int i = n - 2; i >= 0; --i)
{
if (arr[i] < max1)
{
max2 = arr[i];
break;
}
}
if (max2 == -1)
cout << "Khong co so lon thu hai\n";
return max2;
}
MangDong::~MangDong()
{
if (arr)
{
delete[] arr;
arr = nullptr;
}
}
int main()
{
MangDong arr;
arr.nhap();
arr.sapXep();
arr.xuat();
cout << arr.soLonThuNhi() << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNsYXNzIE1hbmdEb25nCnsKcHJpdmF0ZToKCWludCogYXJyOwoJaW50IG47CnB1YmxpYzoKCU1hbmdEb25nKCk7Cgl2b2lkIG5oYXAoKTsKCXZvaWQgeHVhdCgpOwoJdm9pZCBzYXBYZXAoKTsKCWludCBzb0xvblRodU5oaSgpOwoJfk1hbmdEb25nKCk7Cn07CgpNYW5nRG9uZzo6TWFuZ0RvbmcoKSA6IGFycihudWxscHRyKSwgbigwKSB7fTsKCnZvaWQgTWFuZ0Rvbmc6Om5oYXAoKQp7Cgljb3V0IDw8ICJOaGFwIGtpY2ggdGh1b2MgbWFuZzogIjsKCWNpbiA+PiBuOwoKCWFyciA9IG5ldyBpbnRbbl07CgoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpCgl7CgkJY291dCA8PCAiTmhhcCBwaGFuIHR1ICIgPDwgaSArIDEgPDwgIjogIjsKCQljaW4gPj4gYXJyW2ldOwoJfQp9Cgp2b2lkIE1hbmdEb25nOjp4dWF0KCkKewoJY291dCA8PCAiTWFuZzogIjsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQoJCWNvdXQgPDwgYXJyW2ldIDw8ICIgIjsKCgljb3V0IDw8IGVuZGw7Cn0gCgp2b2lkIE1hbmdEb25nOjpzYXBYZXAoKQp7Cglzb3J0KGFyciwgYXJyICsgbik7Cn0KCmludCBNYW5nRG9uZzo6c29Mb25UaHVOaGkoKQp7CglpZiAobiA8IDIpCgkJcmV0dXJuIGNvdXQgPDwgIktob25nIGR1IGtpY2ggdGh1b2NcbiIsIC0xOwoKCWludCBtYXgxID0gYXJyW24gLSAxXTsKCWludCBtYXgyID0gLTE7CgoJZm9yIChpbnQgaSA9IG4gLSAyOyBpID49IDA7IC0taSkKCXsKCQlpZiAoYXJyW2ldIDwgbWF4MSkKCQl7CgkJCW1heDIgPSBhcnJbaV07CgkJCWJyZWFrOwoJCX0KCX0KCglpZiAobWF4MiA9PSAtMSkKCQljb3V0IDw8ICJLaG9uZyBjbyBzbyBsb24gdGh1IGhhaVxuIjsKCglyZXR1cm4gbWF4MjsKfQoKTWFuZ0Rvbmc6On5NYW5nRG9uZygpCnsKCWlmIChhcnIpCgl7CgkJZGVsZXRlW10gYXJyOwoJCWFyciA9IG51bGxwdHI7Cgl9Cn0KCmludCBtYWluKCkKewoJTWFuZ0RvbmcgYXJyOwoKCWFyci5uaGFwKCk7CglhcnIuc2FwWGVwKCk7CglhcnIueHVhdCgpOwoJY291dCA8PCBhcnIuc29Mb25UaHVOaGkoKSA8PCBlbmRsOwoKCXJldHVybiAwOwp9