글 읽기 - 뭐가문제죠???

qkdtmdeh 6년 전 0

도대체 뭐가 문젠지 모르겠습니다.

double형으로 안되나 싶어서 long double로 전부 바꿔서 해봐도안되네요..??

#include<stdio.h>
#include<math.h>
double qt[300100];
int qx[300100];
int st;
double x[300100];
double y[300100];
double v[300100];
int N;
void up(int x)
{
	int t;
	double r;
	if(x>1)
	{
		if(qt[x]<qt[x/2])
		{
			t=qx[x];
			qx[x]=qx[x/2];
			qx[x/2]=t;

			r=qt[x];
			qt[x]=qt[x/2];
			qt[x/2]=r;

			up(x/2);
		}
		else if(qt[x]==qt[x/2]&&qx[x]<qx[x/2])
		{
			t=qx[x];
			qx[x]=qx[x/2];
			qx[x/2]=t;

			r=qt[x];
			qt[x]=qt[x/2];
			qt[x/2]=r;

			up(x/2);
		}	
	}
}
void down(int x)
{
	int t,l,r,largest;
	double t1;
	l=x*2; r=x*2+1; largest=x;
	if(l<=st)
	{
		if(qt[l]<qt[largest])
		{
			largest=l;
		}
		else if(qt[l]==qt[largest]&&qx[l]<qx[largest])
		{
			largest=l;
		}
	}
	if(r<=st)
	{
		if(qt[r]<qt[largest])
		{
			largest=r;
		}
		else if(qt[r]==qt[largest]&&qx[r]<qx[largest])
		{
			largest=r;
		}
	}
	if(x!=largest)
	{
		t=qx[x];
		qx[x]=qx[largest];
		qx[largest]=t;

		t1=qt[x];
		qt[x]=qt[largest];
		qt[largest]=t1;

		down(largest);
	}
}
int main()
{
	int i;
	scanf("%d", &N);
	double a;
	for(i=1; i<=N; ++i)
	{
		scanf("%f %f %f", &x[i], &y[i], &v[i]);
		qx[++st]=i;
		a=(double)sqrt((x[i]*x[i])+(y[i]*y[i]));
		qt[st]=a/v[i];
		up(st);
	}
	for(i=1; i<=N; ++i)
	{
		printf("%d\n", qx[1]);
		qx[1]=qx[st];
		qt[1]=qt[st];
		st--;
		down(1);
	}

}

djm03178 6년 전 0

뭔가 복잡하게 구현하셨는데, 한 번에 정렬해놓고 순서대로 출력하기만 하면 되는 문제입니다.

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

문제

문제

출처

ICPC

뭐가문제죠???

qkdtmdeh 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말