[코드트리] 자동차 단일 거래 이익 최대화하기 2 C++

문제

https://www.codetree.ai/missions/8/problems/max-profit-of-single-car-2?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

코드

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

using namespace std;

const int MAX_N = 100001;

int n;
vector<pair<int,int> > price; // <현재가격,최소가격>

int main() {
    cin >> n;
    price.resize(n);

    int min_val=2e9;
    for(int i=0; i<n; ++i){
        cin >> price[i].first;
        min_val = min(min_val, price[i].first);
        price[i].second=min_val;
    }

    sort(price.begin(), price.end());
/*
2 2
3 2
6 2
9 9
10 9
*/
    int answer=0;
    for(int i=0; i<n; ++i){
        int gain=price[i].first-price[i].second;
        answer = max(answer, gain);
    }
    cout << answer << '\n';
    return 0;
}

 

sort()는 안 해도 된다.