[2**] [구조체] 호텔 정보 입력받고 조건에 맞는 사전상 가장 빠른 호텔 출력하기

 

입력 예시 1                   출력 예시 1

 

marriott 4 12.5               hyatt 5 7.4
ibis 2 5.6
novotel 3 2.7
renaissance 3 4.8
hyatt 5 7.4
bestwestern 2 3.8
0
3 7.5

 

 

 

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

struct hotel_info {
	char name[31];
	int g;
	double d;
};

int in_hotel_info(struct hotel_info* p);
void out_hotel_info(struct hotel_info* p, int N, int G, double D);

int main() {
	struct hotel_info ht[100];
	int N = 0;
	int G;
	double D;

	N = in_hotel_info(ht);

	scanf("%d %lf", &G, &D);

	out_hotel_info(ht, N, G, D);

	return 0;
}

int in_hotel_info(struct hotel_info* p) {
	int n = 0;

	for (int i = 0;; i++) {
		scanf("%s", (p + i)->name);
		if (strcmp((p + i)->name, "0") == 0)
			break;
		scanf("%d %lf", &(p + i)->g, &(p + i)->d);
		n++;
	}

	return n;
}

void out_hotel_info(struct hotel_info* p, int N, int G, double D) {
	struct hotel_info* q = p;
	int k = 0, f = 0;
	char tmp[31] = { 'z', };

	for (int i = 0; i < N; i++) {
		if ((p + i)->g >= G && (p + i)->d <= D) {
			*(q + k) = *(p + i);
			k++;
		}
	}

	for (int i = 0; i < k; i++) {
		if (strcmp((q + i)->name, tmp) < 0) {
			strcpy(tmp, (q + i)->name);
			f = i;
		}
	}
	
	printf("%s %d %.1f", (q + f)->name, (q + f)->g, (q + f)->d);
}

 

 

** out함수에 사전순으로 빠른거 출력하는 코드 작성할 때 좀 헤맸음

struct hotel_info* q = p; 로 포인터 하나 더 선언해서 저장해주면 됨! 배열 쓸 필요 없음! 다시보자!