31796 c++ - 한빛미디어 (Easy)

 

기본적인 그리디문제

[Swift 이코테] Greedy / 그리디 / 탐욕 알고리즘

 

정렬을 사용해서 풀었다.

 

 

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

 

 

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int n;

int main() {
  cin >> n;
  vector<int> books(n);

  for (int i = 0; i < n; i++) {
    cin >> books[i];
  }

  sort(books.begin(), books.end());

  int minB = 0, count = 0;

  for (auto &b : books) {
    if (minB * 2 <= b) {
      minB = b;
      count++;
    }
  }

  cout << count;

  return 0;
}