[C/C++ 백준 2258번] 정육점 (Silver 1)

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

2258번: 정육점

같은 가격의 덩어리가 여러개일 경우, 그리고 같은 가격 여러개를 샀을 때와 가격이 조금 더 높은 덩어리 하나를 살 때와 비교해주는것을 주의해서 풀자.

 

#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct Meet{
	int w;
	int p;
}Meet;
bool comp(Meet a, Meet b){
	if(a.p==b.p)
		return a.w>b.w;
	return a.p< b.p;
}
int main(void){
	int N, M, total=0, weight=0, money=0;
	Meet meet[100001];
	scanf("%d %d", &N, &M);
	for(int i=0; i<N; i++){
		scanf("%d %d",&meet[i].w, &meet[i].p);
		total += meet[i].w;
	}
	if(total<M)
		printf("-1");
	else{
		sort(meet, meet + N, comp);
		for(int i=0; i<N; i++){
			weight += meet[i].w;
			if(i==0)
				money = meet[i].p;
			else{
				if(meet[i].p!=meet[i-1].p){
					money = meet[i].p;
				}
				else{
					money += meet[i].p;
				}		
			}
			if(weight>=M){
				while(i<N-1 && meet[i].p==meet[i+1].p)
					i++;
				if(i==N-1)
					printf("%d",money);
				else
					printf("%d",min(meet[i+1].p, money));
				break;
			}
		}
	}
}