루오 구 P1012 싸울 수 (물 제목 문자열

제목 설명

함께 N- N-양수 (n≤20) ( N- ≤ 2 0 ), 정수의 최대 번호를 형성하도록 일렬로 연결되어있다.

예를 들어 . N- 3 = N- = . 3 . 3 (3)의 정수 (13)는 1이다. (3) 312 3. 1. 2, 343 (3). (4). 최대 정수 3 커플 링 : 34,331,213 3. 4. 3. 3. 1. 2 1. 3.

다른 예 : . N- (4) = N- = . 4 . 4 4의 정수 . (7) (7) (13)는 1이다. (3) (4). (4) 246 (2) (4). (6)는 최대 정수에 결합된다. 7,424,613 . (7) . (4) (2) . (4) . 6 . (1) . (3)

 

입력 #

  삼

312 13 343

출력 # 1

 

34331213

 

 

분명히 문자열을 기반으로 매우 간단 함께 가장 큰 넣을 자격이 마지막으로 물 X 오늘 (부드럽게 ,, 마무리에 아침이 쉽게 열려있는 문자열 주제),,, 사 전적으로 높은을 보장하기 위해 (이 아닌 정수 크기를 행 문자열이 다른 문자열, 필요에 특별한 선고 순간 때 숫자) 가능한 한 크게,, WA 지점이 지난 경우입니다, 우리는 전적으로 넣을 수 없습니다.

1 #INCLUDE <비트 / stdc ++ H.>
 2  사용  공간은 수 std;
3 타입 정의 긴  긴 LL;
4  CONST의  INT N = 1e3 + (7) ;
5  문자열 S [ 100 ];
6  부울 CMMP ( 캐릭터 A, 문자열 b) {
 7      INT 라 a.size = (), LB = b.size을 ();
8      의 INT L = 분 (LA, LB);
9      대 ( INT 난 = 0 ; I <L은; ++ i)는 {
 10          있다면(a [I]> B [I]) 창  1 ; // 在前B 1 
11          다른  경우 (a [I]의 <b [I]) 복귀  0 ;
(12)      }
 (13)      의 경우 (라> LB) {
 14          의 경우 (a [LB]> A [ 0 ]) 창  1 ;
15          다른  반환  0 ;
(16)      }
 (17)      그 밖의  경우 (라 < LB) {
 18          의 경우 (b [라]> B [ 0 ]) 반환  0 ;
19          다른  수익  1; 
20      }
 21      창  1 ;
22  }
 23  INT의 주 () {
 24      INT N; 문자열 TP;
25      IOS :: sync_with_stdio ( 0 );
26      CIN >> N;
27      대 ( INT 난 = 0 ; i가 <N; ++ I) CIN >> S [I];
28      대 ( INT 난 = 0 ; 나는 <N; ++ i)는 {
 29          대 ( INT J = I + 1 ; N J <; ++ j)에 {
 30              하다면(CMMP이 (들 [I] s가 [J]) == 0 ) {
 31                  (TP)를 S = [I], S [I] = S [J], S [J] = TP;
32              }
 33          }
 34      }
 35      대 ( INT 난 = 0 ; i가 <N; ++ I) COUT << S [I] << COUT ENDL;
36 }