글 읽기 - 테스트케이스 질문

byunghoonpark 5년 전 0

78%에서 오류가 나는데 뭐가 문제일까요.

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

bool cmp(const pair<int, int> &v1, const pair<int, int> &v2){
  if(v1.first == v2.first)
    return v1.second > v2.second;
  return v1.first < v2.first;
}

int main(void){
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ifstream file;
  file.open("input.txt");
  int testcases;
  cin >> testcases;
  while(testcases--){

    int num;
    cin >> num;
    vector < pair<int, int> > v(num);

    for(int i=0; i<num; i++)
      cin >> v[i].first >> v[i].second;

    sort(v.begin(), v.end());

    for(int i=1; i<num; ){

      int t=i;

      for (int j=i+1; j<num; j++)
      {
        if(v[i].first == v[j].first)
          t=j;

        else
          break;
      }

      if( i!=t ){
        if(v[i-1].second != v[i].second)
          sort(v.begin()+i, v.begin()+t+1, cmp);
        i=t+1;
      }

      else
        i++;

    }

    int test=0;
    cin >> test;

    for(int i=0; i<test; i++){
      int cnt=0;
      cin >> cnt;
      cout << v[cnt-1].first << ' ' << v[cnt-1].second << endl;
    }

  }

  return 0;
}

djm03178 5년 전 0

질문을 올릴 때는 반드시 제출했던 코드 그대로를 올려 주세요. 질문자님이 바뀐 건 입출력 뿐이라고 해도, 그걸 수정하는 과정에서 다른 코드를 단 한 자도 건드리지 않았다고 보장할 수 없을 뿐더러, 답변자들도 직접 테스트해보기 위해서 코드를 또 수정해야 하는 불편함과 그 과정에서 의도치 않게 코드를 잘못 수정할 수도 있습니다.

byunghoonpark 5년 전 0

수정했습니다. 감사합니다.

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

문제

문제

출처

ICPC

테스트케이스 질문

byunghoonpark 5년 전 0

djm03178 5년 전 0

byunghoonpark 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말