RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
COCI00158

Napor

Silver III 실버 III
난이도
1s
시간 제한
32MB
메모리 제한
0
맞았습니다!!
0
제출 수
0.0%
정답률
레이팅

의견: 0

설명

Little Mirko wasn't paying attention in math class, so the teacher has decided to give him a tedious assignment to solve during the weekend.

The teacher has given him a text consisting of \(N\) lines, containing only digits and lower case letters of the English alphabet. Mirko has to find all numbers in the text and print them out in a nondecreasing sequence. He also has to omit any leading zeros that the numbers may have in the text.

The numbers can be uniquely determined by scanning through the text and always taking the largest possible number, i.e. delimited only by letters or line beginnings/ends. For example, the solution of 01a2b3456cde478 is \(1\), \(2\), \(478\), \(3456\).

제약
입력 형식

The first line of input contains the integer \(N\) (\(1 \le N \le 100\)), the number of lines of the text.

The next \(N\) lines contain the text, consisting exclusively of lowercase English letters and decimal digits. Each line of the text is at most \(100\) characters long.

출력 형식

The output must contain \(M\) lines, where \(M\) is the number of numbers found in the provided text. Each line must contain a single number from the text. The numbers must be arranged in a nondecreasing sequence.

Note: The test data will ensure that \(M\) will never exceed \(500\).

서브태스크
서브태스크점수설명

Test 1

10점

None

Test 2

10점

None

Test 3

10점

None

Test 4

10점

None

Test 5

10점

None

Test 6

10점

None

Test 7

10점

None

Test 8

10점

None

Test 9

10점

None

Test 10

10점

None

예제 1
입력
2
lo3za4
01
출력
1
3
4
예제 2
입력
4
43silos0
zita002
le2sim
231233
출력
0
2
2
43
231233
예제 3
입력
4
01bond
02james007
03bond
04austinpowers000
출력
0
1
2
3
4
7
문제 정보

riseoj 작성

출처 COCI 2010/2011 Contest 2

평가 및 의견

Napor

개요
출제자 난이도 Silver III 실버 III 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Napor

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8