답안 #547621

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
547621 2022-04-11T06:10:32 Z cig32 Bubble Sort 2 (JOI18_bubblesort2) C++17
컴파일 오류
0 ms 0 KB
#include "bubblesort2.h"

#include <cstdio>
#include <cstdlib>
#include <vector>

int readInt(){
	int i;
	if(scanf("%d",&i)!=1){
		fprintf(stderr,"Error while reading input\n");
		exit(1);
	}
	return i;
}


std::vector<int> countScans(std::vector<int> A,std::vector<int> X,std::vector<int> V){
  int N=A.size();
	int Q=X.size();
	std::vector<int> answer(Q);
	for (int j=0;j<Q;j++) {
		A[X[j]] = V[j];
    int bucket[N+1];
    for(int i=0; i<=N; i++) bucket[i] = 2e9;
    int ma = 1;
    bucket[1] = A[N-1];
    for(int k=N-2;k>=0; k--) {
      auto it = std::lower_bound(bucket + 1, bucket + N + 1, A[k]);
      int d = std::distance(bucket, it);
      bucket[d] = std::min(bucket[d], A[k]);
      ma = std::max(ma, d);
    }
    answer[j] = ma - 1;
	}
	return answer;
}

Compilation message

/usr/bin/ld: /tmp/ccSdugPN.o: in function `readInt()':
grader.cpp:(.text+0x0): multiple definition of `readInt()'; /tmp/ccvTJipQ.o:bubblesort2.cpp:(.text+0x0): first defined here
collect2: error: ld returned 1 exit status