백준 c++ 1487 물건 팔기

1487 물건 팔기

문제 풀이

#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 main(void)
{
    fast_io();
    long long n, max = 0, idx = 0;
    vector<pair<int, int>> v;
    cin >> n;
    int arr[51];
    for (int i = 0; i < n; i++)
    {
        int a, b;
        cin >> a >> b;
        v.push_back(make_pair(a, b));
    }
    sort(v.begin(), v.end());
    int maxp = 0;
    int tmaxp = 0;
    for (int i = 0; i < n; i++)
    {
        int total = 0;
        for (int j = i; j < n; j++)
        {
            int won = v[i].first - v[j].second;
            if (won > 0)
                total += won;
        }
        if (tmaxp < total)
        {
            tmaxp = total;
            maxp = v[i].first;
        }
    }
    cout << maxp;
}

배달비에대해서 착각을 하고있었다. 정렬도 필요하다..