Hãy xây dựng thuật toán tìm số lớn thứ nhì của dãy số hữu hạn $(u_k)_{k=1}^n$ mà không cần tìm số lớn nhất.
(Thằng em nó hỏi)
Hãy xây dựng thuật toán tìm số lớn thứ nhì của dãy số hữu hạn $(u_k)_{k=1}^n$ mà không cần tìm số lớn nhất.
(Thằng em nó hỏi)
1) Xem cách đăng bài tại đây
2) Học gõ công thức toán tại: http://diendantoanho...oạn-thảo-latex/
3) Xin đừng đặt tiêu đề gây nhiễu: "Một bài hay", "... đây", "giúp tớ với", "cần gấp", ...
4) Ghé thăm tôi tại http://Chúlùnthứ8.vn
5) Xin đừng hỏi bài hay nhờ tôi giải toán. Tôi cực gà.
vậy tức nghĩa là tìm số nhỏ thứ k-1 :v
Có thể tìm một lúc số lớn nhất và lớn nhì (không biết có ổn không nhỉ)
Có thể tìm một lúc số lớn nhất và lớn nhì (không biết có ổn không nhỉ)
Như thế càng hay Hân ạ
1) Xem cách đăng bài tại đây
2) Học gõ công thức toán tại: http://diendantoanho...oạn-thảo-latex/
3) Xin đừng đặt tiêu đề gây nhiễu: "Một bài hay", "... đây", "giúp tớ với", "cần gấp", ...
4) Ghé thăm tôi tại http://Chúlùnthứ8.vn
5) Xin đừng hỏi bài hay nhờ tôi giải toán. Tôi cực gà.
Như thế càng hay Hân ạ
Em đề xuất một thuật toán (hơi phức tạp một tí).
B1: Gọi $i_1, i_2$ là 2 biến lưu vị trí, $a_1,a_2$ lưu giá trị. Trong 2 số đầu tiên nhập vào, $i_1$ lưu vị trí số lớn nhất và $a_1$ lưu giá trị lớn nhất; $i_2$ lưu của số nhỏ hơn, $a_2$ lưu giá trị nhỏ hơn.
B2: Mỗi lần nhập với một số $a$ ở vị trí $k$. Ta so sánh $a$ với $a_1, a_2$.
B3: In ra $(a_2;i_2)$.
Theo mình thì đầu tiên là xóa các số trùng nhau sau đó chỉ cần sắp xếp dãy theo thứ tự giảm dần
=> Số đầu tiên là số lớn nhất số thứ 2 là số lớn thứ nhì.
Vậy thôi
hay là tạo một mảng A[2] rồi khi gặp phần tử nhỏ hơn thì đẩy dần vào là được A[2] là kq bài toán
hay là tạo một mảng A[2] rồi khi gặp phần tử nhỏ hơn thì đẩy dần vào là được A[2] là kq bài toán
Sao làm thế được ?
>>> Nếu bạn luôn buồn phiền hãy dùng hy vọng để chữa trị <<<
Và ...
>>> Không bao giờ nói bạn đã thất bại
Cho đến khi đó là nỗi lực cuối cùng của bạn
Và không bao giờ nói rằng:
Đó là nỗi lực cuối cùng của bạn
Cho tới khi bạn đã thành công >>>
~ Mystic Lâm
0 thành viên, 0 khách, 0 thành viên ẩn danh