글 읽기 - 시간초과가 뜨는 이유를 모르겠습니다.

watermelon 4년 전 0

STL의 sort함수를 이용하였고, 비교함수는 아래의 compair로 다음과 같이 구현하였습니다.

sort 함수는 대략 N*logN 의 복잡도를 가진다고 알고 있는데요. 계산대로라면 시간초과가 날 일이 없을텐데

그 원인을 모르겠습니다.

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

bool compair(pair<int, int>&a, pair<int,int>&b){
  if(a.first == b.first) return a.second < b.second;
  return a.first < b.first;
}

int main() {
  int n; cin >> n;
  vector<pair<int, int> > v(n);
  for(int i=0;i<n;i++){
    scanf("%d %d",&(v[i].first), &(v[i].second));    
  }
  sort(v.begin(),v.end(), compair);
  for(int i=0; i<n; i++)
    cout << v[i].first << ' ' << v[i].second << endl;
  return 0;
}

watermelon 4년 전 0

자체적으로 해결하였습니다.

cout 을 printf로 대체하니 정상적으로 해결되었습니다.

다소 황당하네요.

djm03178 4년 전 1

cout이 아니라 endl이 문제입니다.

https://www.acmicpc.net/proble...

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

문제

문제

출처

ICPC

시간초과가 뜨는 이유를 모르겠습니다.

watermelon 4년 전 0

watermelon 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말