[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.



  • -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; }


  • -6
    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<