HSG THPT Hải Phòng 2022 - Bài 2
Xem dạng PDF
Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Bé Bo được bố mua cho ~n~ tấm bìa đánh số từ ~1~ đến ~n~, trên tấm bìa ~i~ ~(1 \le i \le n)~ có ghi một số nguyên dương ~a_i~ (~1 \le a_i \le 99~). Bo đặt ngẫu nhiên ~n~ tấm bìa thành một hàng ngang trên bàn và ghi lại các số trên các tấm bìa theo thứ tự từ trái qua phải.
Ví dụ: Bé Bo có ~3~ tấm bìa ghi các số ~3, 7, 5~. Khi xếp ngẫu nhiên thành một hàng ngang và ghi các số theo thứ tự thì có thể thu được ~6~ số nguyên dương là ~357, 375, 537, 573, 735, 753~. Số lớn nhất có thể tạo thành là ~753~.
Input
Dòng thứ nhất chứa một số nguyên dương ~n~.
Dòng tiếp theo chứa ~n~ số nguyên dương ~a_i~ ~(1 \le i \le n)~.
Output
Ghi ra một số nguyên duy nhất là số lớn nhất tìm được.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~15\%~ | ~n = 2~, các ~a_i~ có số lượng chữ số bằng nhau |
| 2 | ~45\%~ | ~n \leq 1000~ và các ~a_i~ có số lượng chữ số bằng nhau |
| 3 | ~25\%~ | ~n \leq 1000~ |
| 4 | ~15\%~ | ~n \le 10000~ |
Sample Input 1
3
20 21 22
Sample Output 1
222120
Sample Input 2
3
2 21 22
Sample Output 2
22221
Bình luận
define fi first
define se second
define maxn 1000006
define el '\n'
using namespace std;
string a[maxn + 1] ;
bool cmp (string a, string b) { return a + b > b + a; }
signed main () { ios::syncwithstdio(false) ; cin.tie(0) ; cout.tie(0) ; // freopen("inp.txt", "r", stdin) ; int n; cin >> n; for (int i =1; i <= n; i++ ) { cin >> a[i] ; } sort (a + 1 , a + n + 1, cmp) ; for (int i =1; i <= n; i++ ) { cout << a[i] ; }
}
>
*giờ mới thấy bài này =))*
bài này ...
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
mới làm 1 2 câu mà gáy to v bạn
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
gáy to thế
multi set , so sánh chữ số đầu và hàng đơn vị để in , xóa các phần tử đã được in ra
bài khó v ;-;
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
lol
!!sort string=hàm bool cmp !!trả về string x+string y>y+x
...
chet roi nho gay xong gio WA
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
nà ní
may me trai thi co