티스토리 뷰

[Sort] 수열에서 자기 위치에 위치하는 원소가 있는지 확인?


// 수열 s 에서 s_i < N_x < s_j 를 만족하는지 확인하라
// i, x, j 는 수열의 index 이다.
// i < x < j: index x 보다 작은 숫자를 i로 지칭하고, 큰 숫자를 j로 지칭한다.
// 정리하면 모든 s_i 는 N 보다 작고, 모든 s_j 는 N 보다 큰 숫자가 존재하는지 찾아라.

// algorithm.sort
// ASC: default
// DESC: #include <functional>; greater<int>();


#include <iostream>
#include <algorithm>
using namespace std;

#define SIZE 1000000

int main() {
int cnt;
int origin[SIZE], sorted[SIZE];

cin >> cnt;

for(int i=0; i<cnt; i++) {
cin >> origin[i];
sorted[i] = origin[i];
}
sort(sorted, sorted+cnt);

bool result = false;
for(int i=0; i<cnt; i++) {
if(origin[i] == sorted[i]) {
result = true;
break;
}
}

cout << result << endl;

return 0;
}


댓글
댓글쓰기 폼