글 읽기 - 런타임 오류가 계속 발생합니다 도움좀 부탁드립니다!

tprjs456 3년 전 0

코드를 작성했는데 런타임 오류 segmentation fault 가 발생했습니다!!

어떤이유때문인지를 못찾겠습니다. 도움좀 부탁드리겠습니다!!

#include<stdio.h>
#include<string.h>

typedef struct people {
	int age;
	char name[101];
	int rank;
};
people arr[100001];


void heap(people a[], int end) {
	people temp;
	//최대 힙구조를 만들어준다
	for (int i = 1; i <= end; i++) {
		int c = i;
		while (c != 0) {
			int root = (c - 1) / 2;
			if (a[c].age > a[root].age) {
				temp = a[c];
				a[c] = a[root];
				a[root] = temp;
			}
			else if (a[c].age == a[root].age) {
				if (a[c].rank > a[root].rank) {
					temp = a[c];
					a[c] = a[root];
					a[root] = temp;
				}
			}

			c = root;
		}
	}
	//처음과 마지막 수를 바꿔주면서 다시 최대힙구조를 만들어준다.
	for (int i = end; i >= 0; i--) {
		temp = a[i];
		a[i] = a[0];
		a[0] = temp;

		int root = 0;
		while (root < i) {
			int c = root * 2 + 1;
			//아들중에 더큰 값을 정해준다
			if (a[c].age < a[c + 1].age && c < i - 1) {
				c++;
			}
			else if (a[c].age == a[c + 1].age && c < i - 1) {
				if (a[c].rank < a[c + 1].rank) {
					c++;
				}
			}

			if (a[c].age > a[root].age && c < i) {
				temp = a[c];
				a[c] = a[root];
				a[root] = temp;
			}
			else if (a[c].age == a[root].age && c < i) {
				if (a[c].rank > a[root].rank) {
					temp = a[c];
					a[c] = a[root];
					a[root] = temp;
				}
			}
			root = c;
		}
	}
}

int main(void) {
	int N;


	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%d %s", &arr[i].age, &arr[i].name);
		arr[i].rank = i;
	}

	heap(arr, N - 1);






	for (int i = 0; i < N; i++) {
		printf("%d %s\n", arr[i].age, arr[i].name);
	}

	return 0;

}

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

문제

문제

출처

ICPC

런타임 오류가 계속 발생합니다 도움좀 부탁드립니다!

tprjs456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말