글 읽기 - 음... 멀까요..ㅜㅜ

dntjd292 1년 전 0

저 재귀 부분이 틀린것 같은데.. 어떻게 고처야 할지 모르겠네요 ㅜㅜㅜ

#include <iostream> 

using namespace std;

class Score
{
public:
    int score;
    string ans;
    /* data */
};

string BinarySearch(Score score[], int &k, const int &begin, const int &end)
{
    int m = (begin + end) / 2;
    if(begin >= end)
        return  score[m].ans;
    if(k <= score[m].score)
        return BinarySearch(score, k, begin, m - 1);
    else
        return BinarySearch(score, k, m, end + 1);
}



int main()
{
    ios_base :: sync_with_stdio(false); 
    cin.tie(NULL); 
    cout.tie(NULL);

    int n, m;
    cin >> n >> m;

    Score score[n];
    for(int i=0; i < n; i++)
        cin >> score[i].ans >> score[i].score;
    

    int arr[m];
    for(int i=0; i < m; i++)
        cin >> arr[i];

    for(int i=0; i < m; i++)
        cout << BinarySearch(score, arr[i], 0, n) << endl;
    
    
    return 0;
}

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

문제

문제

출처

ICPC

음... 멀까요..ㅜㅜ

dntjd292 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말