[1205번] 등수 구하기

문제 출처 :

https://www.acmicpc.net/problem/1205

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

-1이 되는 경우는 다음과 같다.

랭킹 리스트의 수(p)와 사람 수(n)이 같은데 그때 랭킹 마지막 점수가 현재 내 점수보다 크거나 같다면 항상 마지막에 위치하게 되므로 -1이다.

그 외에는 for문을 돌며 rank = 1부터 시작하여 자신의 랭킹 위치에 맞는 곳에 배치하면 된다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
 
using namespace std;
 
vector<int> arr;
 
int main()
{
    int n, song, p;
    scanf("%d %d %d", &n, &song, &p);
 
    for (int i = 0; i < n; i++)
    {
        int val;
        scanf("%d", &val);
 
        arr.push_back(val);
    }
 
    if (n == p && arr[n - 1] >= song)
        return !printf("-1");
 
    int rank = 1;
    for (int i = 0; i < n; i++)
    {
        if (arr[i] > song)
            rank++;
        else
            break;
    }
 
    return !printf("%d", rank);
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>