Trích xuất tập con có giá trị được sắp xếp tăng dần và liên tiếp nhau

#1

Có một tập chứa 13 số nguyên
(1, 3, 4, 5, 6, 7, 8, 2, 9, 10, 11, 12,13)

Làm sao để lấy ra 2 tập con chứa các số được sắp xếp tăng dần và liên tiếp nhau như dưới:
(3, 4, 5, 6, 7, 8) và (9, 10, 11, 12, 13)

Mong các bạn giúp đỡ. Tks

#3

Anh ơi nếu sort tăng dần thì khi lấy tập con sẽ có tập 1 2 3 4 5 6… trong khi đề bài là tìm ra dãy tăng liên tiếp dài nhất trong mảng mà nhỉ.

#4

À quên, chưa đọc kĩ đề :rofl:. Bài này dùng state transition thôi :slight_smile:

  • Muốn biết đang ở state nào ta chỉ cần so với số liền trước.
  • Khi chuyển trạng thái ta lưu ngay các thứ cần thiết.

P/s: Copy từ @rogp10

5 Likes
#5

Anh có thể tham khảo topic này ạ.
Thắc mắc về bài tìm và in ra từ dài nhất trong chuỗi nhập vào?
Mặc dù là khác đề nhưng anh chú ý đọc kĩ code của sếp Sherly1001 ở Solution sẽ thấy có cái anh cần.(Code thôi còn cái giải thích bên trên anh bỏ qua nhé, code rất gọn và em thấy rất hay nên giới thiệu ). Hướng làm thì y hịt như @HR16 đã copy từ @rogp10 .

3 Likes
#6

Cái này gọi là “mảng con” đúng hơn.
Dãy con là bốc chỗ nào cũng được nhưng thứ tự giữ nguyên.

6 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?