[Mảng 1 Chiều Cơ Bản]. Bài 15. Số lớn nhất, lớn thứ 2

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Java 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng số nguyên A[] gồm N phần tử, tìm số lớn nhất và lớn thứ 2 trong mảng. Chú ý 2 giá trị này có thể giống nhau


Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng


Giới hạn

2<=N<=10^6

0<=A[i]<=10^6


Đầu ra

In ra số lớn thứ nhất và lớn thứ 2 trong mảng


Ví dụ :

Input 01
5
1 2 3 4 5
Output 01
5 4
Input 02
5
1 5 5 4 5
Output 02
5 5

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    bengokyeuanh99  đã bình luận lúc 17, Tháng 6, 2025, 8:10

    include <iostream>

    using namespace std;

    inline int readInt() { int x = 0; int c = getcharunlocked(); while (c < '0' || c > '9') { c = getcharunlocked(); } while (c >= '0' && c <= '9') { x = x * 10 + (c - '0'); c = getchar_unlocked(); } return x; }

    inline void writeInt(int x) { char s[10]; int i = 0; do { s[i++] = (x % 10) + '0'; x /= 10; } while (x); while (i--) putcharunlocked(s[i]); putcharunlocked(' '); }

    int main() { int n = readInt();

    int max1 = -1;
    int max2 = -1;
    for (int i = 0; i < n; i++) {
        int x = readInt();
        if (x >= max1) {
            max2 = max1;
            max1 = x;
        }
        else if (x > max2) max2 = x;
    }
    writeInt(max1);
    writeInt(max2);
    putchar_unlocked('\n');
    
    return 0;
    

    }


  • -1
    Nguyen_Van_Tien_ccp012  đã bình luận lúc 24, Tháng 8, 2024, 2:22

    include <iostream>

    using namespace std;

    int main() { int n;cin >> n; int a[n]; for (int i = 0;i < n;i++) { cin >> a[i]; } int m1 = 0,m2 = 0; for (int i = 0;i < n;i++) { if (m1 < a[i]) m1 = a[i]; else if (m1 == a[i]) m2 = m1; } for (int i = 0;i < n;i++) { if (m2 < a[i] && a[i] != m1) m2 = a[i]; } cout << m1 << " " << m2 << endl; }


  • -8
    Itachi  đã bình luận lúc 29, Tháng 4, 2024, 11:06

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -1
    xuanthinh  đã bình luận lúc 28, Tháng 4, 2024, 1:44

    Mn có thể tham khảo code của mình :

    include <bits/stdc++.h>

    using namespace std;

    define ll long long

    ll maxx1=0,maxx2=0,n,x; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); cin>>n; for(int i=0; i<n; i++) { cin>>x; if(x>=maxx1) { maxx2=maxx1; maxx1=x; } else if(x>=maxx2) { maxx2=x; } } cout<<maxx1<<" "<<maxx2<