백설공주와난장이

백설공주와난장이

문제

안개 숲에는 백설 공주와 7명의 난장이가 함께 살고 있다.

7명의 난장이의 키가 입력으로 주어질때 이 중 키가 가장 큰 난장이와 두 번째로 큰 난장이의 키를 출력하는 프로그램을 작성하시오.

입력형식

첫 째 줄부터 일곱 번째 줄까지 한 줄에 하나씩 난장이의 키가 주어진다. 주어지는 난장이의 키는 100보다 작은 자연수이다.

출력형식

첫째 줄에는 가장 키가 큰 난장이의 키를 출력한다. 두 번째로 키가 큰 난장이의 키를 출력한다. 만약 가장 키가 큰 난장이가 둘 이상이라면 첫째 줄과 둘째 줄에 같은 값을 출력해야 한다.

 

입력 예	출력 예
79 57 88 72 95 88 64	95 88

 

소스코드

#include <stdio.h>

 

int main()

{

    int arr[7], i, j, temp;

 

    for (i = 0; i < 7; i++)

        scanf("%d", &arr[i]);

 

    for (i = 0; i < 6; i++)

    {

        for (j = i + 1; j < 7; j++)

        {

            if (arr[i] < arr[j])

            {

                temp = arr[i];

                arr[i] = arr[j];

                arr[j] = temp;

            }

        }

    }

 

    printf("%d\n%d\n", arr[0], arr[1]);

 

    return 0;

}