글 읽기 - 맞긴 맞았는데 질문이 있습니다.

limd123 2년 전 0

42번째 줄에 ==1 대신 >0으로 고쳐야 맞습니다가 뜨는데

strcmp(a,b)에서 a가 더 크면 1이 반환되는데 >0이나 ==1이나 뭔 차이가 있는지 모르겠습니다. 알려주시면 감사하겠습니다.

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

typedef struct{
	int kor;
	int eng;
	int math;
	char name[11];
}s; 

s ar[100001];
s ar_copy[100001];

void merge(int start, int mid, int end){
	int i=start;
	int j=mid+1;
	int k=start;
	
	while(i<=mid&&j<=end){
		if(ar[i].kor>ar[j].kor){  //왼쪽 배열의 국어점수가 더 클 때 
			ar_copy[k]=ar[i++];
		}
		else if(ar[i].kor<ar[j].kor){
			ar_copy[k]=ar[j++];
		}
		else{
			if(ar[i].eng<ar[j].eng){
				ar_copy[k]=ar[i++];
			}
			else if(ar[i].eng>ar[j].eng){
				ar_copy[k]=ar[j++];
			}
			else{
				if(ar[i].math>ar[j].math){
					ar_copy[k]=ar[i++];
				}
				else if(ar[i].math<ar[j].math){
					ar_copy[k]=ar[j++];
				}
				else{  //국영수 점수가 다 같을 때
					if(strcmp(ar[i].name,ar[j].name)==1){  //왼쪽 배열의 이름이 더 크면(아스키 코드 상에서)
						ar_copy[k]=ar[j++];  //오른쪽 먼저 정렬
					}
					else{
						ar_copy[k]=ar[i++];
					}
				}
			}
		}
		k++;
	}	
	if(i>mid){
		for(int m=j; m<=end; m++){
			ar_copy[k++]=ar[m];
		}
	}
	else{
		for(int m=i; m<=mid; m++){
			ar_copy[k++]=ar[m];
		}
	}
	for(int m=start; m<=end; m++){
		ar[m]=ar_copy[m];
	}
}
	
void merge_sort(int start, int end){
    int mid;
	if(start<end){
		mid=(start+end)/2;
		merge_sort(start,mid);
		merge_sort(mid+1,end);
		merge(start,mid,end);
	}
}

int main (){
	int n;
	scanf("%d",&n);
	
	for(int i=0; i<n; i++){
		scanf("%s %d %d %d",&ar[i].name,&ar[i].kor,&ar[i].eng,&ar[i].math);
	}
	merge_sort(0,n-1);
	
	for(int i=0; i<n; i++){
		printf("%s\n",ar[i].name);
	}
	
	return 0;
}

sonjaewon 2년 전 1

strcmp(a,b) 는 a > b 일때 1이 아닌 양수 를 반환합니다.

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

문제

문제

출처

ICPC

맞긴 맞았는데 질문이 있습니다.

limd123 2년 전 0

sonjaewon 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말