fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main(void)
  8. {
  9. int n;
  10. cin >> n; //원소의 갯수 입력
  11.  
  12. vector <int> v(n); //원소의 갯수만큼 백터 할당
  13. for (int i = 0; i < n; i++)
  14. cin >> v[i]; //원소 값 입력
  15.  
  16. vector <int> r(v); //기존의 백터 v 복사
  17. sort(r.begin(), r.end()); //오름차순으로 정렬
  18. r.erase(unique(r.begin(), r.end()), r.end()); //중복 제거
  19.  
  20. for (int i = 0; i < n; i++)
  21. {
  22. auto it = lower_bound(r.begin(), r.end(), v[i]); //입력순으로 입력값 위치 탐색
  23. cout << it - r.begin() << " ";
  24. }
  25. }
Success #stdin #stdout 0.01s 5292KB
stdin
5
2 4 -10 4 -9
stdout
2 3 0 3 1