Dãy Số! mọi người giúp với ạ!!

Dãy Số
Steve không tập trung tư tưởng trong giờ toán vì vậy thầy giáo cho thêm bài tập về nhà rèn luyện khả năng tập trung tư tưởng và tính cẩn thận chu đáo.
Nội dung bài tập cho n xâu chỉ bao gồm các ký tự la tinh thường và chữ số. Đoạn các ký tự số liên tục tạo thành một số nguyên. Ở mỗi đoạn ký tự số liên tục Steve phải trích ra số lớn nhất có thể, sắp xếp các số nhận được từ các xâu đã cho và đưa ra theo tứ tự không giảm, mỗi số được đưa ra dưới dạng không có các số 0 không có nghĩa.
Ví dụ, nới n=1 và xâu là 01a2b3456cde478 dãy số cần đưa ra là 1,2,478,3456.
Yêu cầu: Cho số nguyên n (1<=n<=100) và n xâu, mỗi xâu có độ dài không quá 100.
Hãy đưa ra số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên một dòng.
Dữ Liệu: vào từ file văn bản NUMBERS.INP:
-Dòng đầu tiên chứa số nguyên n
-Mỗi dòng trong n dòng sau chứa một xâu chỉ gồm các ký tự là tinh thường va số.
Dữ liệu dảm bảo không quá 500 số được tạo ra
Kết quả: Đưa ra file văn bản NUMBERS.OUT dãy số nhận được đã sắp xếp theo thứ tự không giảm, mỗi số trên mottj dòng.
Ví dụ
NUMBERS.INPNUMBERS.OUT
4
43silos0
zita002
le2sim
231233
0
2
2
43
231233
 
  • Chủ đề
    day so dãy số number
  • tengiday

    Happy life
    Bài này trọng tâm là bạn cần so sánh "chuỗi số". Ví dụ như làm sao so sánh được chuỗi số '123' và '239'. Khi đã làm đc cái này rồi thì function so sánh trong sort sẽ dễ dàng thôi.
     
    Bài này trọng tâm là bạn cần so sánh "chuỗi số". Ví dụ như làm sao so sánh được chuỗi số '123' và '239'. Khi đã làm đc cái này rồi thì function so sánh trong sort sẽ dễ dàng thôi.
    cậu nói rõ hơn đi tớ chưa có ý tưởng làm bài này!!!.
     

    tengiday

    Happy life
    Bắt đầu là: cho vào một chuỗi, bạn trích đc tất cả các chuỗi số ra. Sau đó, đưa những chuỗi số đó vào mảng rồi sort lại.
     
    Sửa lần cuối:

    snowolf901

    Tuyết Lang
    01a2b3456cde478 => 0|1|a|2|b|3|4|5|6|c|d|e|4|7|8 => 01|2|3456|478 => 1|2|3456|478 => 1|2|478|3456 => 1,2,478,3456
    hơi chuối :D
     
    Top