자라는 개발자/문제풀이

백준 c++ 7795 먹을 것인가 먹힐 것인가

자란다 2022. 7. 10. 21:54
728x90
반응형

7795 먹을 것인가 먹힐 것인가


문제풀이

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int t;
vector<int> va, vb;

int ft_sort(int a, int target, int blen)
{
    if (target == blen)
        return 0;
    if (vb[target] < a) 
        return blen - target;
    else
        return (ft_sort(a, target + 1, blen));
    return (0);
}

int main(void)
{
    fast_io();
    cin >> t;
    while (t--)
    {
        int a, b, res = 0;
        cin >> a >> b;
        va.resize(a);
        vb.resize(b);
        for (int i = 0; i < a; i++)
            cin >> va[i];
        for (int i = 0; i < b; i++)
            cin >> vb[i];
        sort(va.rbegin(), va.rend());
        sort(vb.rbegin(), vb.rend());
        for (int i = 0; i < a; i++)
            res += ft_sort(va[i], 0, b);
        cout << res<< "\n";
        va.clear();
        vb.clear();
    }
}

b를 내림차순 정렬한뒤 a와 비교후 작으면 리턴해주었다.

728x90
반응형