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

Đề tài: Viết chương trình liệt kê các giá trị lớn nhất trong mảng 1 chiều

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

    Question Viết chương trình liệt kê các giá trị lớn nhất trong mảng 1 chiều

    Chào các bạn thầy mình cho mình bài tập này mình giải không ra các bạn giúp mình với nha. Đề bài là tìm các giá trị lớn nhất trong mảng 1 chiều với các phần tử do người dùng nhập vào. Cái khó là liệt kê ra các số đó là lớn nhất chứ không phải 1 số. Ví dụ mảng a có a[0] = 1, a[1] = 5,a[2] = 3,a[3] = 4,a[4] = 5, thì mình printf ra các gia trị lớn nhất là 5,5 ( vì có 2 số 5 là lớn nhất ) chứ không phải chỉ là 5. Mình bó tay rùi, các bạn giúp mình nhé. Thanks.

  2. #2
    Ngày gia nhập
    01 2010
    Nơi ở
    Hà Nội
    Bài viết
    128

    Trích dẫn Nguyên bản được gửi bởi quockhang Xem bài viết
    Chào các bạn thầy mình cho mình bài tập này mình giải không ra các bạn giúp mình với nha. Đề bài là tìm các giá trị lớn nhất trong mảng 1 chiều với các phần tử do người dùng nhập vào. Cái khó là liệt kê ra các số đó là lớn nhất chứ không phải 1 số. Ví dụ mảng a có a[0] = 1, a[1] = 5,a[2] = 3,a[3] = 4,a[4] = 5, thì mình printf ra các gia trị lớn nhất là 5,5 ( vì có 2 số 5 là lớn nhất ) chứ không phải chỉ là 5. Mình bó tay rùi, các bạn giúp mình nhé. Thanks.
    Có 2 hướng giải quyết :
    1> Sau khi tìm được max thì duyệt mảng 1 lần nữa tìm các phần tử mà bằng max rồi in cái này mất O(n)
    2> Sắp xếp rồi in cái này thì hơi mất công chút vì sẽ mất O(nlogn) nếu dùng Quik-Sort
    Mà nghi bị xóa quá @@

  3. #3
    Ngày gia nhập
    06 2009
    Bài viết
    60

    làm 1 cách đơn giản:

    dùng 1 vòng for tìm giá trị Max.
    thêm 1 vòng for kiểm tra giá trị nào bằng giá trị Max thì Printf ra.

  4. #4
    Ngày gia nhập
    08 2011
    Bài viết
    6

    Trích dẫn Nguyên bản được gửi bởi tuvan1011 Xem bài viết
    làm 1 cách đơn giản:

    dùng 1 vòng for tìm giá trị Max.
    thêm 1 vòng for kiểm tra giá trị nào bằng giá trị Max thì Printf ra.
    Cám ơn bạn nha, mình làm được rùi.

  5. #5
    Ngày gia nhập
    08 2011
    Bài viết
    6

    Trích dẫn Nguyên bản được gửi bởi kids301090 Xem bài viết
    Có 2 hướng giải quyết :
    1> Sau khi tìm được max thì duyệt mảng 1 lần nữa tìm các phần tử mà bằng max rồi in cái này mất O(n)
    2> Sắp xếp rồi in cái này thì hơi mất công chút vì sẽ mất O(nlogn) nếu dùng Quik-Sort
    Mà nghi bị xóa quá @@
    Cám ơn bạn nha, mình làm theo cách của bạn tuvan1011 được rùi

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

  1. Bài tập C Nhập x, viết hàm chỉ ra vị trí xuất hiện x trong mảng 1 chiều
    Gửi bởi HoangCoi trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 21-08-2011, 02:15 PM
  2. Nhập mảng một chiều sử dụng hàm radom trong C# viết thế nào?
    Gửi bởi trankien trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 12
    Bài viết cuối: 21-05-2011, 01:02 PM
  3. Viết hàm tìm phần tử xuất hiện nhiều nhất trong mảng 1 chiều các số nguyên?
    Gửi bởi fire_dragon14988 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 46
    Bài viết cuối: 28-08-2010, 05:14 PM
  4. Bài tập C Viết chương trình để tìm giá trị lớn nhất và nỏ nhất trong 1 mảng ( Mảng 1 chiều)
    Gửi bởi vinkt trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 26-08-2010, 10:34 PM
  5. Viết chương trình nhập vào 1 chuỗi các số hạng tính cộng trừ,nhân,chia
    Gửi bởi huuhung trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 15-04-2009, 04:46 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