글 읽기 - 18870번 틀린이유 c언어

hyunw_2503 2년 전 0

병합정렬이후에 단순 비교를통해 값을 도출하는데 어느부분이 틀렸는지 모르겠습니다!알려주시면 감사하겠습니다.

#include <stdio.h>
int arr[1000001];
int carr[1000001];
void mergetwoarea(int left,int mid,int right)
 {//병합정렬을 통해 두 영역의 정렬진행
   int fidx=left;
   int ridx=mid+1;
   int sidx=left;
   int i;
   
   while(fidx<=mid&&ridx<=right)
    {
      if(arr[fidx]<arr[ridx])
         carr[sidx]=arr[fidx++];
      else
         carr[sidx]=arr[ridx++];
      sidx++;
    }
   if(fidx>mid)
    {
      while(ridx<=right)
       {
         carr[sidx]=arr[ridx++];
         sidx++;
       }
    }
   else
    {
      while(fidx<=mid)
       {
         carr[sidx]=arr[fidx++];
         sidx++;
       }
    }
   for(i=left;i<right+1;i++)
    {
      arr[i]=carr[i];
    }
 }
void merge(int left,int right)
 {//병합정렬
   if(left<right)
    {
      int mid=(left+right)/2;
      
      merge(left,mid);
      merge(mid+1,right);
       
      mergetwoarea(left,mid,right);
    }
 }
int main(void)
 {
   int i,n,k=0;
   scanf("%d",&n);
   
   for(i=0;i<n;i++)
       scanf("%d",&arr[i]);
   merge(0,n-1);
   for(i=0;i<n;i++)
    {
      printf("%d\n",k);
      if(i==n-1)
         return 0;
      if(arr[i]!=arr[i+1])
         k++;
    }//병합정렬로 정리된 배열을 반복문을통해 두 인덱스를 비교진행
 }

djm03178 2년 전 1

압축된 좌표를 정렬해서 출력하면 안 되고 원래 수 위치 그대로 출력해야 합니다. 예제 1번의 출력이 0 1 2 3 3처럼 되면 안 되고 2 3 0 3 1의 순서로 나와야 합니다.

hyunw_2503 2년 전 0

아!그러네요ㅠㅠ감사합니다~

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

문제

문제

출처

ICPC

18870번 틀린이유 c언어

hyunw_2503 2년 전 0

djm03178 2년 전 1

hyunw_2503 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말