백준 19942. 다이어트

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

19942번: 다이어트

 

가능한 모든 식재료의 조합 을 만들어 보면 된다.

 

식재료 조합의 사전순 가장 빠른 조합을 출력해야 하는것에 주의해야 한다.

순열의 경우 예를들어 v1 = {1,2,3}, v2 = {1,2} 라면 

v1[0], v2[0] 을 비교하니 같다 

v1[1], v2[1] 을 비교하니 같다 

v1[2]=3, v2[2] 는 비어있다. 이때 v2가 사전순으로 앞선다.

 

나는 그냥 vector<pair<int, vector<int>>> 에 넣고 sort 해줬다.

sort 해주면 pair.first 기준으로 오름차순 정렬, first 가 같다면 second 기준 오름차순 정렬한다.