글 읽기 - 두 배열의 차

mjkim1201 5년 전 0

원래 나열된 배열값과 정렬된값의 차이가 가장 작은 부분의 숫자의 이동횟수를 구하는 식으로 했는데

안되는건가요,,, 예외좀 알려주세요

import java.util.*;
public class Main {
	



	public static void main(String[] args) {
		Scanner input =new Scanner(System.in);
		int n=input.nextInt();
		long a[] =new long[n];
		long b[] =new long[n];
		
		for(int i=0;i<n;i++)
		{
			a[i]=input.nextInt();
			b[i]=a[i];
			
		}
	
		Arrays.parallelSort(b);  // 정렬된 수 
		long c[] =new long[n];
		long max=1000000;
		int index=0;

		for(int i=0;i<n;i++)
		{
			c[i]=a[i]-b[i];  // 원래에서 정렬된값 차이 출력 
			if(c[i]<max)
			{
				max=c[i];
				index=i;
			
			}
		}
	
	max=a[index];

		// 차이 최대 값 찾고 
	
		long front=0;
		for(int i=0;i<n;i++)
		{
			if(b[i]==max)front=i;
		}	

		long result=index-front+1;
		if(a==b) System.out.print(1);
		else {
			System.out.print(result);
					
		}
	
		
		
		
	}


}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

두 배열의 차

mjkim1201 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말