글 읽기 - 고수분들 도와주세요 ㅜㅜ

nahappy15 6년 전 0

길이순대로 정렬하는 qsort함수는 잘 작동 합니다.

근데 사전순대로 정렬하려하면 자꾸 이상하게 정렬되네요 ㅜㅜ

compare2함수가 잘못된것 같은데 왜 틀린지 모르겠어요..

고수분들 도와주세요 ㅜㅜ

#include <iostream>
#include <string>
#include <string.h>
#include <cstring>
#include <stdlib.h>
using namespace std;
class str;
int compare(const void *A, const void *B);
int compare2(const void *A, const void *B);
class str {
public:
	char name[51];
	int leng;
	void setLeng() {
		leng = strlen(name);
	}
};
int compare(const void *A, const void *B) {
	struct str* ptrA = (struct str*)A;
	struct str* ptrB = (struct str*)B;

	if (ptrA->leng > ptrB->leng)return 1;
	else return 0;

}
int compare2(const void *A, const void *B) {
	struct str* ptrA = (struct str*)A;
	struct str* ptrB = (struct str*)B;
	if (ptrA->leng == ptrB->leng) {
		if (strcmp(ptrA->name, ptrB->name) >= 0)return 1;
		else return 0;
	}
	else return 0;
}
int main() {
	int T;
	cin >> T;
	str* arr = new str[T];
	for (int i = 0; i < T; i++) {
		scanf("%s", &arr[i].name);
		arr[i].setLeng();
	}
	qsort(arr, T, sizeof(struct str), compare);
	qsort(arr, T, sizeof(struct str), compare2);
	for (int i = 0; i < T; i++) {
		printf("%s\n", arr[i].name);
	}
}

kwakmeensoo 6년 전 0

strcmp 함수는 A가 B보다 ASCII 값이 높다면 양수, 낮다면 음수를 리턴합니다.

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

문제

문제

출처

ICPC

고수분들 도와주세요 ㅜㅜ

nahappy15 6년 전 0

kwakmeensoo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말