경매

문제를 풀어본 후 해설을 보시면 좋습니다 !! ^ㅡ^

예상 난이도 : 2 / 10

BOJ 문제 중 경매(https://www.acmicpc.net/problem/2238)라는 문제를 보겠습니다.

이 문제는 전형적인 '시뮬레이션' 문제 입니다.

이 문제가 좋다고 생각하는 이유는 '자료구조를 어떻게 구성할 것인가'에 대해서 생각해 볼 수 있는 

너무 간단하지도 않은 적당한 문제이기 때문입니다.

struct tt {
    int num;
    string name;
}arr[10001];
 

저 같은 경우는 다음과 같이 가격이 1부터 10,000까지 가능하기 때문에 배열을 10001개 만들었고,

각 가격마다 입찰한 사람 수와 처음 입찰에 참여한 사람을 저장하기 위해 저런 식으로 구조체를 사용해

배열을 만들었습니다. 

입력값이 들어오는 순서는 경매에 참여한 순서이므로 이것을 고려해주어 name 변수에 값을 할당해주면 됩니다.

문제를 풀 때 '금액의 상한'이 왜 주어졌는지 이해가 안될 수도 있습니다. 저는 그랬습니다.

그냥 무시하지 않고 이 금액보다 큰 금액을 부른 사람은 continue 구문으로 무시해 버렸습니다.

입력 값을 모두 받고, 최소 입찰한 사람 숫자를 알아낸 후, 1부터 상한값까지 돌면서 이 최솟값과 일치하는

가격이 있으면 바로 출력하면 되겠습니다.