qkrtjdrb9573   9년 전

#include<cstdio>
#include<algorithm>
using namespace std;
struct info {
long long int x,y;
bool operator() (const info& left, const info& right) {
if(left.y > right.y) return true;
else return false;
}
};
info arr[11111];
int main() {
long long int N,result=0, sum=0;
scanf("%lld", &N);
for(int i=0; i<N; i++) scanf("%d %d", &arr[i].x, &arr[i].y);
std::sort(arr,arr+N,info());
for(int i=N-1; i>=0; i--) {
if(arr[i].x >= sum) sum = arr[i].x;
if(arr[i].y != arr[i-1].y) {
result += sum;
sum =0;
}
}
printf("%lld\n", result);
}

탑코더분들중에 혹시나 안되는 케이스 아시면 댓글좀 달아주세요. 테스트 케이스는 되는데 자꾸 틀렸습니다가 떠요 흑흑

hujub   9년 전

엇... 런타임에러 안뜨나요?

for 문에서 i 가 0 이 될 때, 두번째 조건문의 arr[i-1].y 에서 arr[-1].y 되는데..

qkrtjdrb9573   9년 전

ㅋㅋㅋㅋㅋㅋ아 제가 문제를 잘못이해했네요 ㅋㅋㅋ 다시 풀어보겟슴다!! 죄송합니다 ㅎㅎ;;

baekjoon   9년 전

소스는 소스 붙여넣는 창이 따로 있어요!

댓글을 작성하려면 로그인해야 합니다.