글 읽기 - sort compare 함수 질문입니다.

apdh25 4년 전 0

(1,5) , (2,4) , (3,5) 와 같은 pair<int,int> 자료형을 정렬한다햇을떄,

만약 A,B중에 A의 두번쨰원소가 B의 두번쨰원소보다크다면 swap ,.

이떄 만약, A와 B의 두번쨰원소가 같다면 첫번쨰원소를 기준으로 내림차순 , 혹은 오름차순으로 정렬한다했을떄,

compare함수를 어떻게 짜면 좋을까요?.. 아래소스대로 쓰니까 메모리에러가 뜨더군요..

아직 STL을 잘 쓸줄을몰라서..

bool cmp(const pair<int, int>& a, const pair<int, int>& b)
{
	if (a.second >= b.second)
	{
		if (a.second == b.second) {
			return true;
		}
		else
			return false;
	}
	return false;
}

hjhj97 4년 전 0

말씀하신 정렬 우선순위에 대한 부분이 이해가 잘 안가네요.

저는 정렬기준을 이렇게 이해했습니다.

a의 second와 b의 second값이 다르다면 second 기준으로 오름차순
a의 second와 b의 second값이 같다면 first기준으로 오름차순(내림차순)

#include<stdio.h>
#include<algorithm>
using namespace std;

bool cmp(const pair<int, int>& a, const pair<int, int>& b)
{
    if (a.second != b.second) return a.second<b.second;
    return a.first<b.first; //오름차순
    // return a.first > b.first //내림차순
}

int main(){
    pair<int,int> arr[]={{1,5},{2,4},{3,5}};

    sort(arr,arr+3,cmp);
    for(int i=0 ; i<3 ; i++){
        printf("%d %d\n",arr[i].first,arr[i].second);
    }
    //result : {2,4} , {1,5} , {3,5}

    return 0;
}

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

문제

문제

출처

ICPC

sort compare 함수 질문입니다.

apdh25 4년 전 0

hjhj97 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말