글 읽기 - 아무리 찾아도 어느부분이 잘못된지 모르겠습니다.

alsidnf 6년 전 0

왜안될까요 ㅠㅠㅠ 3퍼쯤에서 멈추던데ㅠㅠ

#include <stdio.h>
int N,K;
struct Inf{
	int n;
	int gold;
	int silver;
	int bronze;
}inf[1010],t;
//비교하는 함수 a가 크면1 b가크면 -1 같으면 0
int compare(int a,int b){
	if(inf[a].gold>inf[b].gold) return 1;
	if(inf[a].gold<inf[b].gold) return -1;
	if(inf[a].silver>inf[b].silver) return 1;
	if(inf[a].silver<inf[b].silver) return -1;
	if(inf[a].bronze>inf[b].bronze) return 1;
	if(inf[a].bronze<inf[b].bronze) return -1;
	return 0;
}
void quick(int left,int right){
	int l,r,m;
	if(left<right){
		l=left-1; r=right+1;
		m=(l+r)/2;
		while(1){
			while(compare(++l,m)==1);
			while(compare(--r,m)==-1);
			if(l>=r) break;
			t=inf[l]; inf[l]=inf[r]; inf[r]=t;
		}
		quick(left,l-1);
		quick(r+1,right);
	}
}
int main(){
	int i,ans;
	scanf("%d%d",&N,&K);
	for(i=1;i<=N;i++) scanf("%d%d%d%d",&inf[i].n,&inf[i].gold,&inf[i].silver,&inf[i].bronze);
	quick(1,N);
	for(i=1;i<=N;i++){
		if(inf[i].n==K){
			ans=i;//젤앞 같은순위까지 찾아서 출력
			while(ans>1 && compare(ans-1,i)==0) ans--;
			printf("%d",ans);
			return 0;
		}
	}
}

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

문제

문제

출처

ICPC

아무리 찾아도 어느부분이 잘못된지 모르겠습니다.

alsidnf 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말