Mixing Milk

1. 문제

2. 문제 분석 및 필요한 자료구조 정의

문제에서 나타났다시피, 상인이 가지고 있어야할 것은 
1리터당 가격과 상인이 가진 우유량이다.
이를 구조체 변수로 두자.

그리고 문제에서, 상인의 수를 유저가 직접적으로 입력을 받으므로, 동적할당을 이용한다.

그리고, 상인 배열에서 우유값이 가진 작은 순서대로 정렬을 할 것이므로
정렬 알고리즘이 하나 필요한데, 퀵정렬을 이용할 것이다.

퀵 정렬은 자료구조에서 한 내용을 그대로 가지고 오는데,

약간의 변경 사항이 있는데 이는 상인 구조체 변수의 Price가 작은 순으로 정렬한다.

퀵 정렬에 필요한 함수들은 MySort헤더 파일과 소스 파일에[ 정의한다.

 

3. 구현

프로그램 실행결과

 

4. 헤더 파일 & 소스 파일

Merchant.h

0.00MB

Mixing_Milk.c

0.00MB

MySort.h

0.00MB

MySort.h.c

0.00MB