Merge and file ???

[m2mpro]

Em có một bài như thế này không biết đã có ai giải chưa ?
Đề bài như sau:
Cho hai dãy trong một text file, hãy in dãy mới với số phần tử được sắp xếp tăng của 2 dãy cũ ra một text file khác
Lưu ý: Không được dùng mảng để lưu trữ <~ khổ là khổ chỗ này TT
Input:
5 7
5 7 6 1 5
1 7 5 6 7 2 1
với hai số đầu là số phần tử của hai dãy 1 và 2; hai dòng tiếp theo là các phần tử của hai dãy đó.
Ouput
1 1 1 2 5 5 5 6 6 7 7 7

Em suy nghĩ nát óc mà chả ra, mời mọi người giải thử !!

[wtuaans]

Có thể cộng dãy 1 với dãy 2 thành dãy 3 được không?

[phuclun]

cộng dãy 1 với dãy 2 ra dãy 3?Ý của bạn là gì?Tui ko hiểu.

[caibang]

ko dùng mảng thì dùng dslk , vậy ko phạm luật rồi

[m2mpro]

Em chưa học danh sách liên kết và pointer, mọi người có cách nào khác không. Em có một cách nhưng hai dãy đầu phải sắp xếp tăng thì mới dùng được còn đây là dãy lộn xộn..

[mr_invincible]

Nếu có thể đọc vào string và tổng độ dài các số nhỏ hơn 255 thì theo ý kiến của tôi có thể làm thế này, không biết được không:

Lần thứ 1 cần tìm số nhỏ nhất trong dãy, lưu lại, đọc tất cả các số vào 1 string, xóa tất cả các số bằng số đó trong string, nhớ là đếm số lần xuất hiện của số đó, sau đó ghi số nhỏ nhất vừa tìm được ra file output (nhớ là ghi đủ số lần xuất hiện của nó). Sau đó ghi lại string (đã xóa ra file input)
Lặp lại bước trên đến khi file input hết

Không hiểu làm bài như thế này để làm gì nhỉ?

[m2mpro]

Em hiểu ý của anh mr_invincible. Nhưng thầy em lại không cho dùng string lẫn mảng mới khổ chứ... Thầy nói là phải làm hoàn toàn trên file...Dùng một vài biến phụ thì được (x,y,z...)

[bilun167]

Mình nghĩ bạn cứ đọc từng dãy và ghi ra 2 file riêng, mỗi file tương ứng là 1 dãy. Từ 2 file này bạn dùng kỹ thuật sắp xếp ngoại là xong.
Về phần sắp xếp này nếu bạn ngại code thì có thể tham khảo mấy cuốn sách của ĐH Bách Khoa á, cụ thể là cuốn CTDL và Giải Thuật của Nguyễn Trung Trực, trình bày rất kỹ về sắp xếp ngoại.

[m2mpro]

Em đã đọc cuốn sách của Đỗ Xuân Lôi về sắp xếp ngoài rồi ! Nhưng code thì không có mẫu nên thật sự khó quá.

[bilun167]

hoặc là bạn nên bỏ công ra code 1 lần, rồi sau này biết đc hết những bước mình sẽ làm, hoặc là bạn kiếm cuốn sách mình nói á, coi source mẫu, ở trong đó có merge_sort, natural-way merge_sort, polychase merge_sort, bạn chọn kiểu nào thì tùy bạn thôi, kiểu nào code cũng bở hơi tai à, sx ngoài là thế