Nhỏ hơn - LQDOJ: Le Quy Don Online Judge

Nhỏ hơn

Tất cả bài nộp

Các bài nộp tốt nhất

Xem hướng dẫn

Tác giả:

Dạng bài

Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số nguyên dương gồm \(N\) phần tử \(a_1,a_2,...,a_N\). Với mỗi chỉ số \(1 \le i \le N\) đếm xem có bao nhiêu phần tử bé hơn \(a_i\).

Input

Dòng đầu tiên gồm số nguyên dương \(N\) \((2 \le N \le 10^5)\)
Dòng thứ hai gồm \(N\) số nguyên dương \(a_1,a_2,...,a_N\) \((a_i \le 10^9)\)

Output

In ra \(N\) số nguyên, số thứ \(i\) cho biết số phần tử nhỏ hơn \(a_i\).

Scoring

Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^3\)
Subtask \(2\) (\(50\%\) số điểm): không ràng buộc gì thêm.

Example

Test 1

Input

5
3 2 1 1 2

Output

4 2 0 0 2

Bình luận

-5

haichamchi2010 10:16 p.m. 4 Tháng 6, 2024

include <bits/stdc++.h>

using namespace std;

int main(){
int n; cin >> n;
int a[n];
for(int i = 1; i <= n; i++){
cin >> a[i];
}
int sl = 0;
for(int i = 1; i <= n; i++){
int maxn = a[i];
sl = 0;
for(int i = 1; i <= n; i++){
if(a[i] < maxn){
sl++;
}
}
cout << sl << " ";
}
}

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

7 bình luận nữa