글 읽기 - c언어

brenda524 3년 전 0

시간초과가 발생하게 될텐데.. 그래도 괜찮으니 이 코딩으로 문제를 풀어보고 싶은데/...

어떻게 수정해야 할까요???

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

typedef struct {
	int age;
	char name[101];
}people;

int main(void)
{
	int N;
	scanf("%d", &N);
	people * p2 = (people *)malloc(sizeof(people) * N);   //확인하기!
	int i,j;
	for (i = 0; i < N; i++)
	{
		scanf("%d %s", p2[i]->age, p2[i]->name);  //Q. p2[i].age와 p2->age 동일 의미인가요?
	}
	int temp;
	people min;
	for (i = 0; i < N - 1; i++)
	{
		min.age = p2[i].age;
		for (j = i + 1; j < N; j++)
		{
			if (min.age > p2[j].age)
				min.age = p2[j].age;
		}
		//p2[i]와 min 맞바꿈.
		if (p2[i].age != min.age)
		{
			temp = min.age;
			min.age = p2[i].age;
			p2[i].age = temp;

			strcpy(min.name, p2[i].name);
		}
	}
	return 0;
}

qgqg264 3년 전 0

#include <algorithm> 이 헤더안에,

quick 소트를 사용한 sort 함수가 정의되어있습니다.

직접구현하신 코드보다 훨씬 빠른 시간복잡도에 정렬을 구현하실 수 있습니다~

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

문제

문제

출처

ICPC

c언어

brenda524 3년 전 0

qgqg264 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말