글 읽기 - c++ 반례가 무엇일까요!?

12dbwls34 3년 전 0

안녕하세요.

질문에 올라와있는 반례를 적용하여 원하는 결과가 나왔습니다.

하지만 계속 틀렸다고 나오네요!?

제가 놓친 반례가 있을까요?

감사합니다!

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

bool comp(pair<int, bool> a, pair<int, bool> b) {
    if(a.first == b.first) {
        return (a.second > b.second) ? false : true;
    }
    return (a.first > b.first) ? true : false;
}

int main() {
    int n, p, input, score;
    vector<pair<int, bool>> arr;

    cin >> n >> score >> p;

    for(int i = 0; i < n; i++) {
        cin >> input;
        arr.push_back(make_pair(input, 0));
    }

    arr.push_back(make_pair(score, 1));

    sort(arr.begin(), arr.end(), comp);


    int rank = 1, cur = arr[0].first, index = 0, answer;

    for(int i = 1; i < arr.size(); i++) {

        if(arr[i].first != cur) {
            rank = i + 1;
        }

        cur = arr[i].first;

        // cout << arr[i].first << " " << arr[i].second << " " << rank << "\n";

        if(arr[i].second == 1 && arr[i].first == score) {
            index = i;
            answer = rank;
            break;
        }

    }

    if(index >= p) {
        cout << - 1;
    } else {
        cout << rank;
    }

    return 0;

}

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

문제

문제

출처

ICPC

c++ 반례가 무엇일까요!?

12dbwls34 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말