글 읽기 - 반례를 못찾겠습니다.

wksms21 5년 전 0

도저히 모르겠네요...

질문게시판에 올라온 테케들과 스스로만든 테케들을 넣어보았지만 원인을 찾을 수 없었습니다.

스택에 거꾸로 넣는것과 해시를 사용했습니다.

#include <stdio.h>

#define MAX 500010

int st[MAX], a[MAX], sp;
int getKey(int x) {	return x % 5381; }

struct list {
	list *next;
	int data;
	list() {}
	list(int x) : data(x) { next = NULL; }
};

list hash[MAX];

void push(int x) {
	int Key = getKey(x);
	list *add = new list(x);
	list *head = hash[Key].next;
	while (head != NULL) {
		if (head->data == x) return;
		head = head->next;
	}
	hash[Key].next = add;
	st[sp++] = x;
}

int main()
{
//	freopen("Text.txt", "r", stdin);
	register int K, L, i;
	scanf("%d%d", &K, &L);
	for (i = 0; i < L; i++) st[i] = -1;
	for (i = 0; i < L; i++)	scanf("%d", a + i);
	for (i = L - 1; i >= 0; i--) push(a[i]);
	sp--;
	while (st[sp] != -1 && sp >= 0) {
		if (K == 0) return 0;
		printf("%.8d\n", st[sp--]);
		K--;
	}
	return 0;
}

wksms21 5년 전 0

노드를 잘못 연결해주고 있었네요...

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

wksms21 5년 전 0

wksms21 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말