[백준 3047]ABC

https://www.acmicpc.net/problem/3047

3047번: ABC

요구사항 

정렬 후 A, B, C에 대응하게 출렬하기

 

풀이

A는 제일 큰 수, B는 중간 수, C는 제일 작은 수로 출력

 

#include <stdio.h>
#include <algorithm>
#include <list>
#include <iostream>

using namespace std;
 
struct NODE {
    int prev;
    int next;
    int val;
};
 
int map[101];
int buf[101];
void mer(int arr[],int len)
{
    if(len<2){
        return;
    }
    int i,j,mid,k;
    i=0;
    mid=len/2;
    j=mid;
    k=0;
    mer(arr,mid);
    mer(arr+mid,len-mid);

    while(i<mid && j<len){
        if(arr[i]<arr[j]){
            buf[k++]=arr[i++];
        }
        else{
            buf[k++]=arr[j++];
        }
    }
    while(i<mid){
        buf[k++]=arr[i++];
    }
    while(j<len){
        buf[k++]=arr[j++];
    }

    for(int i=0 ; i <len ; i++){
        arr[i]=buf[i];
    }

}
int main(){
    int x,y,z;
    cin>>map[0]>>map[1]>>map[2];
    mer(map,3);

    for(int i=0 ; i <3 ; i++){
        char ch;
        scanf(" %c",&ch);
        if(ch=='A')
            cout<<map[0]<<" ";
        else if(ch=='B')
        {
            cout<<map[1]<<" ";
        }
        else if(ch=='C'){
            cout<<map[2]<<" ";
        }
    }


}