백준(BOJ) 13333 Q-인덱스 *

# 구현

어려운 문제는 아닌데 말이 어렵게 되어있다... 그리고 아무리 한/영문판을 다시 읽어봐도 잘못쓰여진거같은데..

"한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다."

문장 보다는

"한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편 이상이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다." 

문장이 더 맞는 문장인것 같다.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#define MAX 1005
#define INF 987654321
#define MOD 31991
#pragma warning(disable:4996)
using namespace std;
typedef long long ll;
typedef pair<int, int> pi;

int n,m;
vector<int> v;

int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&m);
        v.push_back(m);
    }
    sort(v.begin(),v.end());
    for(int i=1000;i>=0;i--)
    {
        vector<int>::iterator iter=lower_bound(v. begin(), v.end(), i);
        if(i<=v.end()-iter)
        {
            printf("%d",i);
            return 0;
        }
    }
    return 0;
}