길이 가 m 인 서열 T 를 지정 하고 길이 가 n 이 며 사전 서열 이 가장 작은 배열 을 구하 고 서열 T 가 원 하 는 배열 의 하위 서열 을 요구 합 니 다.제목 은 이러한 정렬 이 반드시 존재 하도록 보장 한다.
10264 단어 알고리즘
4. 567917. 사고: 1 ~ n 의 숫자 에서 T 서열 에 포 함 된 숫자 를 제거 하면 후보 배열 인 arr 를 얻 고 arr 와 T 수 를 조합 하여 하나의 배열 로 만 듭 니 다
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); //
int m = sc.nextInt(); //T
int[] T = new int[m];
int[] flag = new int[n]; //
for (int i = 0; i < m; i++) { // T
T[i] = sc.nextInt();
flag[T[i]-1] =1;
}
int[] arr = new int[n-m];
int k=0;
// 1~n
for(int i=1;i<=n;i++){
if(flag[i-1]!=1){ // -1, 0
arr[k++]=i;
}
}
int[] res = new int[n];
int b=0;
int i,j;
for(i=0,j=0;i<k&&j<m;){
if(arr[i]<T[j]){
res[b++]=arr[i++]; // ,
}else{
res[b++]=T[j++];
}
}
while(i<k){ //arr
res[b++]=arr[i++];
}
while(j<m){ //T
res[b++]=T[j++];
}
System.out.println(Arrays.toString(res));
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.