문자 배열 이 매우 좋 습 니 다. / Iroha Loves Strings (ABC Edition) (우선 대기 열)...
Time limit : 2sec / Memory limit : 256MB
Score : 200 points
Problem Statement
Iroha has a sequence of N strings S1,S2,…,SN. The length of each string is L.
She will concatenate all of the strings in some order, to produce a long string.
Among all strings that she can produce in this way, find the lexicographically smallest one.
Here, a string s=s1s2s3...sn is lexicographically smaller than another string t=t1t2t3...tm if and only if one of the following holds:
Constraints
Input
The input is given from Standard Input in the following format:
N L
S1
S2
:
SN
Output
Print the lexicographically smallest string that Iroha can produce.
Sample Input 1
Copy
3 3
dxx
axx
cxx
Sample Output 1
Copy
axxcxxdxx
The following order should be used:
axx
, cxx
, dxx
. 문제 풀이: 대체로 문자열 을 정렬 하고 순서대로 출력 하려 고 다음 문자열 의 우선 대기 열 을 사용 한 다 는 뜻 입 니 다.
근 데 제 가 우선 대기 열 을 쓰 니까 L 데이터 가 없어 지 는 것 같 아 요. 다른 방법 도 안 봤 는데 쓸 지 모 르 겠 어 요.
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
다음으로 전송:https://www.cnblogs.com/shixinzei/p/7287058.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.