글 읽기 - 단순 정렬 질문입니다.

kth 5년 전 0

c++ STL sort함수를 사용하려고 합니다. cmp함수를 구현하여 활용했 는데 어디가 틀렸을까요?

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

struct BOOK {
	char s[51];
	int cnt = 0;
};

BOOK book[1000];
int cmp(BOOK a, BOOK b);

int main(void) {
	int n, bookCnt = 0;
	char tmp[51];
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%s", tmp);
		int chk = 0;
		for (int i = 0; i < bookCnt; i++) {
			if (strcmp(book[i].s, tmp) == 0) {
				book[i].cnt++;
				chk = 1;
				break;
			}
		}
		if (!chk) {
			strcpy(book[bookCnt].s, tmp);
			book[bookCnt++].cnt = 1;
		}
	}
	sort(book, book + bookCnt, cmp);
	printf("%s\n", book[0].s);
}

int cmp(BOOK a, BOOK b) {
	if (a.cnt < b.cnt)
		return 0;
	else if (a.cnt > b.cnt)
		return 1;
	else {
		int val = strcmp(a.s, b.s);
		if (val == -1)
			val = 1;
		else if (val == 1)
			val = 0;
		return val;
	}
}