1092번 배

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

크레인과 상자를 내림차순으로 정렬한 뒤

구현하면 된다.

#include <bits/stdc++.h>
 
using namespace std;
 
int N, M;
vector<int> c, cc, w;
 
bool cmp(const int & a, const int & b) { return a > b; };
 
int main(void)
{
    //cin.tie(0);
    int input, answer = 0;
 
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &input);
        c.push_back(input);
        cc.push_back(input);
    }
 
    scanf("%d", &M);
    for (int i = 0; i < M; i++)
    {
        scanf("%d", &input);
        w.push_back(input);
    }
 
    sort(c.begin(), c.end(), cmp);
    sort(w.begin(), w.end(), cmp);
 
    while (1)
    {
        bool stop = true;
        int idx = 0;
 
        for (int i = 0; i < w.size() && idx < c.size(); i++)
            if (w[i] && w[i] <= c[idx])
            {
                // 박스의 무게가 1 이상이고, 그 박스의 무게가 크레인 무게 제한보다 낮다면
                stop = false; // 탈출 방지
                w[i] = 0; // 박스의 무게 0으로 표시
                ++idx; // 크레인 인덱스 증가
            }
        
        if (stop) break;    
 
        // 한 번에 하나의 박스만 한 크레인에 옮길 수 있음.
        ++answer;
    }
 
    for(auto i : w) 
        if (i) { printf("-1\n"); return 0; }
 
    printf("%d\n", answer);
 
    return 0;
}