https://oj.luyencode.net/problem/HEIGHT

[utterances-bot]

Chi tiết bài tập - Luyện Code Online

https://luyencode.net/problem/HEIGHT

[TrungKiena3k24]

trinh cham bai bi loi a ad cu rte la sao the ?

[TrungKiena3k24]

cu dung mang dem la loi @@

[behitek]

cu dung mang dem la loi @@

Thế là có lỗi ko em :o

[behitek]

co anh bai nao em dung mang dem no deu runtime

Trong trường hợp N lớn, em nên khai báo mảng là biến toàn cục (ngoài hàm main) nhé. Em thử lại coi còn bị không nhé.

[behitek]

em lúc nào cũng khai báo ngoài main mà anh

@TrungKiena3k24 anh check code em bị lỗi Segment fault. Em check lại code nhé

[Gilgamesh-hoang]

Đây là lời giải của mình chỉ mang tính người tham khảo, code vẫn chưa tối ưu lắm

Xem code AC

``` import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = sc.nextInt(); } int[] b =a.clone(); // sao chép mảng a vào mảng b Arrays.sort(a); for (int i = 0; i < n; i++) { //arr a là mảng đã được sắp xếp, arr b là mảng ban đầu // lấy từng phần tử của mảng b cho chạy trong mảng a, rồi đếm xem nó lớn hơn bao nhiêu số System.out.print(lessThan(a, b[i])+" "); } } static int lessThan(int[] b, int x) { int count=0; for (int i = 0; i < b.length; i++) { if(x > b[i]) count++; else break; } return count; } } ```

[AnnNaa0511]

Code AC dùng 2 vector + 2 map:

Xem code AC

```cpp #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0); long n,input; cin>>n; vectorv1; vectorv2; mapm; maprs; for(long i=0;i>input; v1.push_back(input); if(m[input]==0) v2.push_back(input); m[input]++; } long N=n,size_v2=v2.size(); sort(v2.begin(),v2.end()); for(long i=size_v2-1;i>=0;i--){ rs[v2[i]]=N-m[v2[i]]; N-=m[v2[i]]; } for(long i=0;i