Từ 1 tới 8 trên tổng số 8 kết quả

Đề tài: cách tìm phần tử nhỏ thứ 2 trong mảng

  1. #1
    Ngày gia nhập
    12 2011
    Bài viết
    2

    Mặc định cách tìm phần tử nhỏ thứ 2 trong mảng

    khi ta có giá trị nhỏ nhat
    int MinMang(int a[], int& n)
    {
    int min = a[0];
    for (int i = 0; i < n; i++)
    {
    if (min >= a[i])
    min = a[i];
    }
    return min;
    }
    thì làm thế nào để tìm dc giá trị nhỏ thứ 2 ạ

  2. #2
    Ngày gia nhập
    02 2011
    Bài viết
    1

    . Trong hàm min , khai báo thêm 1 biến (int imin) để lưu giá trị số thứ tự của phần tử nhỏ nhất của mảng.
    .Duyệt mảng , tìm min với điều kiện i # imin . Giá trị tìm được chính là giá trị nhỏ thứ 2 trong mảng.

  3. #3
    Ngày gia nhập
    12 2011
    Nơi ở
    TP HCM
    Bài viết
    3

    Bài này có nhiều cách để làm!.
    Có thể tìm min xóa nó đi rồi tìm min lại trong mảng!,hoặc có thể tìm min rồi sau dó duyệt min tiếp nhưng với điều kiên a[i]!=min,hoặc có thể sắp xếp mảng tăng(or giảm) rồi làm gì tiếp sẽ biết!.

  4. #4
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Chỉ có một cách thôi. Các cách khác dài dòng vô bổ.
    Tìm 1 lúc 2 số, min1 và min2 > min1

    C Code:
    1. // code tìm min thứ hai, minb, trong mảng số nguyên a, n phần tử
    2. int mina = minb = a[0];
    3. for (int i=1; i < n; i++)
    4. {
    5.   if (a[i] < mina)
    6.   {
    7.     minb = mina;
    8.     mina = a[i];
    9.   }
    10.   else if (a[i] < minb) minb = a[i];
    11. }
    12. if (minb == mina)  printf("không có phần tử nhỏ thứ 2");
    13. else  printf("phàn tử nhỏ thứ hai là %d", minb);

    ============== sửa sai =================

    đêm qua buồn ngủ quá nên quên
    sửa lại chỗ này:
    else if (a[i] < minb) minb = a[i]; // code này có khả năng cho kêt quả minb = mina

    đổi thành
    else if (a[i] < minb && a[i] != mina) minb = a[i];
    Đã được chỉnh sửa lần cuối bởi VoTichSu : 10-12-2011 lúc 09:41 AM.

  5. #5
    Ngày gia nhập
    12 2011
    Nơi ở
    TP HCM
    Bài viết
    3

    Trích dẫn Nguyên bản được gửi bởi VoTichSu Xem bài viết
    Chỉ có một cách thôi. Các cách khác dài dòng vô bổ.
    Tìm 1 lúc 2 số, min1 và min2 > min1

    C Code:
    1. // code tìm min thứ hai, minb, trong mảng số nguyên a, n phần tử
    2. int mina = minb = a[0];
    3. for (int i=1; i < n; i++)
    4. {
    5.   if (a[i] < mina)
    6.   {
    7.     minb = mina;
    8.     mina = a[i];
    9.   }
    10.   else if (a[i] < minb) minb = a[i];
    11. }
    12. if (minb == mina)  printf("không có phần tử nhỏ thứ 2");
    13. else  printf("phàn tử nhỏ thứ hai là %d", minb);
    Bạn đã nói là các cách khác tại sao lại nói có 1 cách!.Tuy là dài và vô bổ nhưng nó cũng là 1 cách để giải quyết bài toán!.

  6. #6
    Ngày gia nhập
    05 2011
    Nơi ở
    hà nội
    Bài viết
    0

    Mặc định cách tìm phần tử nhỏ thứ 2 trong mảng

    Trích dẫn Nguyên bản được gửi bởi cauberong09 Xem bài viết
    Bạn đã nói là các cách khác tại sao lại nói có 1 cách!.Tuy là dài và vô bổ nhưng nó cũng là 1 cách để giải quyết bài toán!.
    có nhìu cách giải nhưng lên chọn thuật toán ngắn gọn nhất sẽ tốt hơn....

  7. #7
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Người ta có thể làm con toán nhân như thế này:

    Đề: tính trị b bằng 10 a

    Cách 1:

    b = a+a+a+a+a+a+a+a+a+a;

    Cách 2:

    for (b=0, i=1; i <= 10; i++) b += a;

  8. #8
    Ngày gia nhập
    12 2011
    Nơi ở
    TP HCM
    Bài viết
    3

    Trích dẫn Nguyên bản được gửi bởi nobita_1992 Xem bài viết
    có nhìu cách giải nhưng lên chọn thuật toán ngắn gọn nhất sẽ tốt hơn....
    Mình biết là vậy chứ!,mình đưa ra các cách giải chứ mình đâu có nói cái nào tối ưu nhất đâu!.
    Tất nhiên cách của bạn kia là tối ưu rồi!.

Các đề tài tương tự

  1. Lập trình C tìm xem trong mảng số nguyên i_Mang[] có bao nhiêu phần tử có giá trị âm & phần tử có giá trị âm trong mảngn
    Gửi bởi fawker trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 29-05-2013, 03:28 PM
  2. Bài tập C xóa phần tử trùng nhau trong mảng 1 chiều để lại 1 phần tử
    Gửi bởi ronoa trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 06-01-2012, 10:46 PM
  3. Thủ tục loại bỏ các phần tử trùng nhau, giữ lại duy nhất 1 phần tử trong DSLK
    Gửi bởi mrtyoffline trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 02-03-2011, 10:27 PM
  4. Thuật toán trên C | Xóa phần tử trong dãy phần tử tăng dần?
    Gửi bởi quangphuit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 09-03-2010, 01:57 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn