SPOJ.com - Problem BCNEPER

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCNEPER - Hoán vị kế tiếp

Trong bài này, bạn hãy viết chương trình nhận vào một chuỗi (có thể khá dài) các ký tự số và đưa ra màn hình hoán vị kế tiếp của các ký tự số đó (với ý nghĩa là hoán vị có giá trị lớn hơn tiếp theo nếu ta coi chuỗi đó là một giá trị số nguyên).

Chú ý: Các ký tự số trong dãy có thể trùng nhau.

Ví dụ:

123 -> 132

279134399742 -> 279134423799

Cũng có trường hợp sẽ không thể có hoán vị kế tiếp. Ví dụ như khi đầu vào là chuỗi 987.

Dữ liệu vào

Dòng đầu tiên ghi số nguyên t là số bộ test (1 ≤ t ≤ 1000). Mỗi bộ test có một dòng, đầu tiên là số thứ tự bộ test, một dấu cách, sau đó là chuỗi các ký tự số, tối đa 80 phần tử.

Dữ liệu ra

Với mỗi bộ test hãy đưa ra một dòng gồm thứ tự bộ test, một dấu cách, tiếp theo đó là hoán vị kế tiếp hoặc chuỗi “BIGGEST” nếu không có hoán vị kế tiếp.

Example

Input:

1 123

2 279134399742

3 987 Output:

1 132

2 279134423799

3 BIGGEST

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-19
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments

2018-04-22 19:31:18
Try next_permutation which is defined in header<algorithm>

2018-01-29 08:44:37
....

2018-01-24 16:10:38
đề không bắt nhập n thì phải đếm à ?

2017-08-21 09:55:56 Ðặng Minh Tiến
https://kienthuc24h.com/bcneper-spoj-ptit-hoan-vi-ke-tiep/

2017-07-03 02:16:48
code https://youtu.be/djpdHnuAHGQ

2017-02-27 05:36:15
cái thuật toán sinh hoán vị mọi người cận thận mấy cái trường hợp xét > đấy, nó còn trường hợp '=' nữa, cái này mình đổi xâu sang số rồi làm + vs thuật toán sinh hoán vị, chúc mọi người vui vẻ. code tham khảo, có gì rút gọn được nữa mọi người cho ý kiến vs: http://codepad.org/JicaaCC3

2015-07-05 05:53:21
Ai giải giùm mình đề này đi! Cám ơn trước.
Đề: Sử dụng con trỏ nhập một dãy số nguyên gồm n phần từ. Xuất dãy ra màn hình theo chiều ngược lại (nhập sau thì in trước). Xác định phần từ có giá trị lớn nhất và cho biết nó là phần tử thứ mấy trong dãy đã nhập, sắp xếp lại dãy như sau: bên trái là các phần tử âm giảm dần, ờ giữa là số không (nếu có), bên phải là các số dương tăng dần. (lưu ý là phải sử dụng con trỏ).
Làm xong gửi qua email cho mình nha: caominhduc@hotmail.com

2015-03-11 19:49:07 technology
bài này các bạn phải tính cả trường hợp 2 số trùng nhau ví du: 4642->kq đúng(6244) kq sai(4246)

2014-11-03 04:44:37 Loda
Lạ quá, test chuẩn hết rồi vẫn báo kết quả sai :((

2014-07-04 12:43:25 Vani
Mình thấy test vẫn bình thường mà. Sử dụng thuật toán sinh hoán vị.
Tham khảo: http://thuattoan.info/hoan-vi-ke-tiep

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCNEPER - Hoán vị kế tiếp

Example