[백준 3047]ABC

알고리즘 문제풀이/백준

[백준 3047]ABC

홍시홍 2020. 1. 14. 23:20

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

3047번: ABC

문제 세 수 A, B, C가 주어진다. A는 B보다 작고, B는 C보다 작다. 세 수 A, B, C가 주어졌을 때, 입력에서 주어진 순서대로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 세 수 A, B, C가 주어진다. 하지만, 순서는 A, B, C가 아닐 수도 있다. 세 수는 100보다 작거나 같은 자연수이다. 둘째 줄에는 A, B, C로 이루어진 세 글자가 주어지며, 이 순서대로 출력하면 된다. 출력 주어진 세 수를 주어진 출력 순서대로 출력하면

www.acmicpc.net

요구사항

정렬 후 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]<<" ";
        }
    }


}