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:

3

1 123

2 279134399742

3 987 Output:

1 132

2 279134423799

3 BIGGEST


ID RESULT TIME
code...



Được gửi lên bởi:Admin
Ngày:2011-10-19
Thời gian chạy:0.186s
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 PERL6 PERL PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-09-16 10:53:45


Last edit: 2019-09-16 11:03:25
2019-08-25 06:22:32
Tham Khao Code: http://ideone.com/ec7SPu
2018-09-05 05:18:27
Chia sẻ tài liệu học C/C++ từ cơ bản đến nâng cao : https://licklink.net/eUvSt
2018-07-28 12:19:48
https://www.youtube.com/watch?v=H9EwB0zpkco&feature=youtu.be
2018-06-07 05:08:06
Sao mình chạy tất cả các test đúng mà biên dịch vẫn báo sai nhỉ....Help
import java.util.Scanner;

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
/**
*
* @author HoangNM
*/
class B {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int count = 0;
while (count < n) {
int x = sc.nextInt();
System.out.print(x+" ");
String s = sc.nextLine();
s=s.substring(1);

int leng=s.length();
int a[] = new int[100];
for (int i = 0; i < leng; i++) {
a[i] =s.charAt(i)-'0';
}
Boolean isBigest=true;
for (int i = leng - 2; i >= 0; i--) {
if (a[i] < a[i + 1])
{
isBigest=false;

int k=i+1;
for (int j = leng-1; j >=k; j--) {
if (a[i]<a[j]) {
int t=a[i];
a[i]=a[j];
a[j]=t;
break;
}
}
int j=i+1;
int r=leng-1;
while(j<=r){
int t=a[j];
a[j]=a[r];
a[r]=t;
j++;
r--;
}
break;
}
}

if(isBigest){
System.out.print("BIGGEST");
}else{
for(int i=0;i<leng;i++){
System.out.print(a[i]);
}
}
System.out.println("");
count++;

}
}

}
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.