글 읽기 - 왜안될까여 ㅠㅠ

sea5727 7년 전 0

출력구문은 빼고 채점했는데 틀렸다네요 ㅠ_ㅠ...

왜안되는것일까요.. 너무 반복문이 많아서 그런가.. 반례도 다해봤는데 다되던뎅..

#include<stdio.h>

int main(void)
{
	int n, k;
	int *tab_plan;
	int *tab;
	int *times;
	int flag;
	int max;
	int maxIndex;
	int count = 0;
	scanf(" %d %d", &n, &k);

	tab_plan = (int*)malloc(sizeof(int) * k);
	tab = (int*)malloc(sizeof(int) * n);
	times = (int*)malloc(sizeof(int) * n);
	memset(tab, 0,4 * n);
	memset(times, 0, 4 * n);

	
	for (int i = 0; i < k; i++)
	{
		scanf(" %d", &tab_plan[i]);
	}

	for (int i = 0; i < k; i++)
	{
		flag = 0;
		for (int j = 0; j < n; j++)
		{
			if (tab[j] == 0 || tab[j] == tab_plan[i])
			{
				tab[j] = tab_plan[i];
				flag = 1;
				break;
			}
				
		}
		
		if (flag == 0)
		{
			for (int j = i; j < k; j++)
			{
				for (int p = 0; p < n; p++)
				{
					if (tab[p] == tab_plan[j])
					{
						times[p] = j;
					}
				}
			}

			for (int j = 0; j < n; j++)
			{
				if (times[j] == 0)
				{
					times[j] = 9999;
				}

			}
			max = times[0];
			maxIndex = 0;
			for (int j = 1; j < n; j++)
			{
				if (max < times[j])
				{
					max = times[j];
					maxIndex = j;
				}
			}
			tab[maxIndex] = tab_plan[i];
			count++;
			
			
		}
		for (int j = 0; j < n; j++)
			printf("%3d", tab[j]);
		printf("\n");

	}

	printf("%d\n", count);

	
	
	
}

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

문제

문제

출처

ICPC

왜안될까여 ㅠㅠ

sea5727 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말