글 읽기 - 이게 왜 segfault 런타임 에러가 나는건가요?

exodus7127 1년 전 0

제 visual studio에선 이상 없이 실행되는데 왜 제출하면 오류가 나는건지 모르겠습니다.

#include <iostream>
using namespace std;

void swap(int& x, int& y) {
	if (x != y) {
		x ^= y;
		y ^= x;
		x ^= y;
	}
}
void quickSort(int* arr, int start, int end) {
	if (start >= end)
		return;
	int pivot = start;
	int front = start + 1, rear = end;
	while (front < rear) {
		while (arr[front] <= arr[pivot])
			front++;
		while (arr[rear] >= arr[pivot])
			rear--;
		if (front > rear)
			swap(arr[rear], arr[pivot]);
		else
			swap(arr[front], arr[rear]);
	}
	quickSort(arr, start, rear - 1);
	quickSort(arr, rear + 1, end);
}

class vect {
	int* arr;
	int element;
	int size;
public:
	vect() {
		element = 0;
		size = 16;
		arr = (int*)malloc(sizeof(int) * size);
	}
	void push_back(int v) {
		element++;
		if (element == size) {
			size *= 2;
			arr = (int*)realloc(arr, sizeof(int) * size);
		}
		arr[element - 1] = v;
	}
	void sort() {
		quickSort(arr, 0, element-1);
	}
	void show() {
		for (int i = 0; i < element; i++)
			cout << arr[i] << ' ';
	}
	int& operator[](int p) {
		return arr[p];
	}
	friend void quickSort(int* arr, int start, int end);
};

int main() {
	int n, k;
	cin >> n >> k;
	int e;
	vect v;
	int arr[10];
	for (int i = 0; i < n; i++) {
		cin >> e;
		v.push_back(e);
	}
	v.sort();
	cout << v[n-k];
}

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

문제

문제

출처

ICPC

이게 왜 segfault 런타임 에러가 나는건가요?

exodus7127 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말