giúp với nha,

An và Bình đều đều tham gia bồi dưỡng đội tuyển học sinh giỏi môn tin học; khi 2 bạn cùng nghiên cứu về xâu ký tự. Bình muốn thử tài An về khả năng so sánh các xâu trong lập trình. Thực ra việc so sánh hai xâu theo An biết là tuân theo quy tắc so sánh xâu đã được học và phụ thuộc vào độ dài và vị trí các kí tự trong bảng mã ASCII. Tuy nhiên ở đây Bình lại muốn An so sánh các số được biểu diễn bằng xâu. Bình cho An một loạt các xâu và yêu cầu An sắp xếp các xâu này lại theo quy tắc mà Bình đặt ra như sau:

- Các xâu có chứa các kí tự khác kí tự chữ số thì giữ nguyên vị trí ban đầu.

- Các xâu biểu diễn số bằng các kí tự chữ số thì được sắp xếp lại theo thứ tự tăng dần.

Dữ liệu vào: Cho từ tệp văn bản Sortx.Inp gồm 2 dòng:

Dòng 1 ghi số nguyên dương N(N < 100).

Dòng 2 ghi một dãy gồm N xâu S_1,S_2,S_N chỉ bao gồm chữ số từ 1 đến 9 và các chữ cái La tinh.

Kết quả: Ghi ra tệp văn bản Sortx.Inp gồm 1 dòng là dãy xâu trên đã được sắp xếp theo quy tắc mà Bình yêu cầu.

Ví dụ:

hùng và dũng là hai anh em, hùng là anh và dũng là em. nhân ngày quốc tế thiếu nhi, mẹ mua gói kẹo cho hai anh em. vấn đề hóc búa là chia các gói kẹo này. để kiểm tra độ thông minh của hai con, mẹ đưa ra yêu cầu chia theo qui tắc: hai anh em chọn một số gói kẹo sao cho có thể chia thành hai phần với số lượng kẹo trong mỗi phần bằng nhau và tổng số kẹo trong các gói không được chia là nhỏ nhất có thể. số kẹo trong các gói không được chia mẹ sẽ dành cho dũng ( em - bé hơn!!! ). hỏi rằng tổng số kẹo mà dũng nhận được là bao nhiêu? input dòng đầu tiên ghi số nguyên dương số gói kẹo mà mẹ mua dòng tiếp theo, dòng thứ ghi là số kẹo có trong gói thứ . tổng số kẹo trong gói kẹo không vượt quá . output số kẹo mà dũng nhận được. sample input copy 5 2 3 5 8 13 sample output copy 18.c++ giúp mình với ạ