1015 수열 정렬

1015 수열 정렬

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

 

◆ 문제 풀이

 

입력받은 배열A에 규칙성 수열을 적용하여 배열B를 만들었을때, 이 배열이 비내림차순이 되는지 확인하여 해당 수열을 기록하는 문제입니다. 

 

 

 

◆ 코드

 

#include<iostream>

using namespace std;

int main(){
 int num;
 int arr[51] = { 0, };
 int chk[51] = { 0, };

 cin >> num;

 for (int i = 0; i < num; i++){
  cin >> arr[i];

  for (int j = 0; j<i; j++){
   if (arr[j] > arr[i]){
    chk[j]++;
   }
   else if (arr[j] <= arr[i]){
    chk[i]++;
   }
  }
 }
 for (int i = 0; i < num; i++) {
  cout << chk[i] << " ";
 }

 return 0;
}