프로그래머스 lv.2 H-Index

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <queue>
#include <list>
#include <stack>
#include <algorithm>


using namespace std;

int solution(vector<int> citations) {
	int answer = 0;

	sort(citations.begin(), citations.end(), greater<int>());

	for (int i = 0; i < citations.size(); i++)
	{
		if ((i + 1) < citations[i])
			answer++;
	}


	return answer;
}


int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n;
	vector<int> citations;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int val;
		cin >> val;
		citations.push_back(val);
	}

	cout << solution(citations);


	return 0;
}

 

발표한 논문, 피인용횟수 둘 중 최소값이 h-index

h번 이상 인용된게 h번