[BaekJoon/C] No.1015 : 수열 정렬

https://www.acmicpc.net/problem/1015

No.1015 문제

 

 

소스코드 & 문제풀이

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void)
{
	int i, j, n; // 반복문 변수 i와 j, 사용자에게 입력받을 변수 n 

//배열을 통해 값을 쉽게 저장
    int arr[50]; 
	int tmp[50] = { 0, }; //각 숫자가 정렬되었을 때의 임의의 순위를 저장할 배열

	scanf("%d", &n); //값 입력받기

	//입력받은 값만큼 순회하며 배열의 값을 입력받기
	for (i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
		
        //입력 받은 배열의 값을 다음 배열과 비교해 더 큰 값을 배열 tmp에 저장
        for (j = 0; j < i; j++) {
			if (arr[j] > arr[i]) {
				tmp[j]++;
			}
			else if (arr[j] <= arr[i])
				tmp[i]++;
		}
	}
    
    //순위로 저장한 tmp 배열을 n만큼 출력
	for (i = 0; i < n; i++) {
		printf("%d ", tmp[i]);
	}
	return 0;

}

 

 

예제 입출력 결과