글 읽기 - 10814 질문이 있습니다

yunji378mm 3년 전 0

시간초과가 뜨는데 어떤 부분을 어떻게 고치면 좋을까요?

for함수로 하나씩 바꾸는게 너무 비효율적이라 그런걸까요?

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



typedef struct listn{
	int age;
	char name[101];

}people;
people arr[100001];

int main() {
	
	int N;
	scanf("%d", &N);
	

	for (int i = 0; i < N; i++) {
		scanf("%d", &arr[i].age);
		scanf("%s", &arr[i].name,sizeof(char));
	}


	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (arr[i].age < arr[j].age) {
				int temp1 = arr[i].age;
				arr[i].age = arr[j].age;
				arr[j].age = temp1;

				char temp2[101];
				strcpy(temp2,arr[i].name);
				strcpy(arr[i].name,arr[j].name);
				strcpy(arr[j].name,temp2);
			}
		}
	}

	for (int i = 0; i < N; i++) {
		printf("%d %s\n",arr[i].age, arr[i].name);
	}


}

ehdrmsl2001 3년 전 0

버블 정렬말고 다른 정렬 방법 쓰셔야 합니다.

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

문제

문제

출처

ICPC

10814 질문이 있습니다

yunji378mm 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말