[C++] 프로그래머스 H-Index

#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    sort(citations.begin(), citations.end(), greater<int> ());
    int i, j, hUpper, hLower;
    for( i=citations[0]; i >=0; i--){
        hUpper = 0;
        hLower = 0;
        for( j = 0; j< citations.size(); j++){
            if (citations[j] >= i ) hUpper++;
            if (citations[j] <= i) hLower++;
        }
        if(hUpper >= i && hLower <= i){
            answer = i;
            return answer;
        }
    }
    
    return answer;
}

 

새로 알게된 점

sort 내림차순 정렬 greater<int> () 을 세 번째 인자로 추가한다.