maximum-difference-between-two-elements
훔.. 풀었었던건데 기억이 안나서 ㅡ.ㅡ;
나이가 들다보니 정리를 해 놔야 할듯하여 ㅜㅜ
ref : https://www.geeksforgeeks.org/maximum-difference-between-two-elements/
#include <unordered_map>
#include <algorithm>
#include <vector>
#include <stdio.h>
using namespace std;
void main()
{
vector<int> a = { 5,4,32,1,6,8,100,2,3,4 };
int max_diff = a[1] - a[0];
int min_element = a[0];
for (int i = 1; i < a.size(); i++)
{
if (max_diff < a[i] - min_element)
max_diff = a[i] - min_element;
if (min_element > a[i])
min_element = a[i];
}
printf("%d %d", max_diff, min_element);
}
\