백준 2309번

백준 2309번

 

사진 출처 : www.acmicpc.net/problem/2309

 

[ 풀이과정 ]

#include <iostream>
#include <algorithm>

using namespace std;

int dwarf(const int &sum, int height[]) {  //난쟁이 찾기

for (int i = 0; i < 9; i++) {
for (int j = i + 1; j < 9; j++) {   
if (sum - (height[i] + height[j]) == 100) {  //7명의 총합이 100이라면, 전체 총합에서 나머지 두명을 제외했을 때 100임
height[i] = 0; height[j] = 0;
return 0;
      }
   }
 }
}

int main() {
int height[9] = { 0, };
int sum = 0;

cout << "9명의 키 입력하시오"<<'\n';

for (int i = 0; i < 9; i++) {
cin >> height[i];
sum += height[i];
}

if (dwarf(sum, height) == 0) {
   sort(height, height + 9); //오름차순 정렬

   for (int i = 2; i < 9; i++) {
   cout << height[i] << endl; //난쟁이 키 출력하기
   }
}

system("pause");

return 0;
}

 

 

[결과]

9명의 키를 입력받은 후 합이 100이 되는 것을 찾은 후,

알고리즘_sort함수를 사용해서 입력받은 난쟁이의 키를 순서대로 정렬하였다.