K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

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...
Đọc tiếp

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ụ:

Sortx.inp

Sortx.out

Giải thích

5

12 abc23 1456 ab 23

 

12 abc23 23 ab 1456

Giữ nguyên vị trí xuất hiện của xâu abc23, ab và sắp xếp lại vị trí xuất hiện của xâu: 12, 1456, 23 thành 12, 23, 1456

7

123 a 13 bc 345 23hh 10

 

10 a 13 bc 123 23hh 345

Giữ nguyên vị trí xuất hiện của xâu a, bc,23hh và sắp xếp lại vị trí xuất hiện của xâu: 123, 13, 345, 10 thành 10, 13, 123, 345

 

0
Một thương lái vận chuyển và buôn bán hàng dọc theo tuyến đường dài n km, dọc đường từ km đầu tiên (1) tới km thứ n là các điểm buôn bán. Ban đầu xem như thương lái đứng ở vị trí 0: Trong mỗi lần vận chuyển ông chỉ có thể đi đúng chính xác a hoặc b km hướng về phía n và dừng lại tại điểm buôn bán Nếu đi a km, thương lái sẽ mất chi phí là x đồng. Còn nếu đi b km, thương lái...
Đọc tiếp
Một thương lái vận chuyển và buôn bán hàng dọc theo tuyến đường dài n km, dọc đường từ km đầu tiên (1) tới km thứ n là các điểm buôn bán. Ban đầu xem như thương lái đứng ở vị trí 0: Trong mỗi lần vận chuyển ông chỉ có thể đi đúng chính xác a hoặc b km hướng về phía n và dừng lại tại điểm buôn bán Nếu đi a km, thương lái sẽ mất chi phí là x đồng. Còn nếu đi b km, thương lái sẽ mất chi phí là y đồng Nếu buôn bán ở điểm dừng thứ i, ông sẽ nhận được mức lợi nhuận là Ai đồng Thương lái sẽ thực hiện việc vận chuyển và buôn bán như trên dọc theo tuyển đường và chỉ dừng lại ở điểm buôn bán thứ n (không được đi đến các điểm lớn hơn n, đảm bảo luôn tồn tại cách đi hợp lệ) Yêu cầu: Tìm số tiền lớn nhất thương lái có thể thu về. Lưu ý: chuyến buôn bán này sẽ có thể chỉ bị lỗ! (nếu lỗ thì phải lỗ ít nhất có thể) Dữ liệu: Nhập từ file TRADER.INP Dòng đầu tiền gồm năm số nguyên dương n, a, x, b, y (đảm bảo có thể đi đến n). Dòng tiếp theo chứa n số nguyên dương A1, A2, ... An mỗi số cách nhau một khoảng trống. (1 <= Ai <=10^9). Kết quả: Ghi ra file TRADER.OUT Một số nguyên duy nhất là tốc độ di chuyển lớn nhất có thể tìm được. Ràng buộc: 60% số test có n <= 20 40% số test có n <=10^6 bang c++
0