Cho một mảng các số nguyên có phần tử, bạn hãy tìm ra phần tử lớn thứ hai của mảng (phải nhỏ hơn số lớn nhất) Input Dòng đầu tiên là số nguyên dương , số lượng phần tử của mảng, ( ) Dòng tiếp theo là số nguyên của mảng, ( ) 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 Copy 3 1 2 3 Output #1 Copy 2

`Code` `C`++:

#include<bits/stdc++.h>
using namespace std;
long long n,i,j,k,d,a[1000001];
int main() {
cin>>n;
for(i=1;i<=n;i++)
    cin>>a[i];
sort(a+1,a+n+1);
i=n;
while(a[i]==a[i-1])
    i--;
    if(a[1]==a[n])
        cout<<"NOT FOUND";
    else
cout<<a[i-1];
return 0;
}

______________________________________________

`@``kieu`

Giải thích các bước giải:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n,i,a[1000001];
    cin>>n;
    for(ll i=1;i<=n;i++)
    cin>>a[i];
    sort(a+1,a+n+1);
        i=n;
    while(a[i]==a[i-1])
        i--;
    if(a[1]==a[n])
        cout<<"NOT FOUND";
    else
        cout<<a[i-1];
}