HSG THPT Thanh Hóa 2020 - Điểm ảnh

Points: 0.10 (partial)

Time limit: 1.0s

Memory limit: 256M

Input: CAU2.INP

Output: CAU2.OUT

Author:

bedao

Problem type

Allowed languages

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong máy tính, một bức ảnh có các điểm ảnh, mỗi điểm ảnh được biểu thị bởi một màu, có thể có những điểm ảnh có màu giống nhau, mỗi màu được quy định bằng một mã màu, mã màu là một số nguyên dương có giá trị không quá ~10^6~.

Yêu cầu: Cho trước một bức ảnh có ~N~ điểm ảnh và mã màu của từng điểm ảnh. Hãy cho biết số lượng điểm ảnh có mã màu giống nhau nhiều nhất.

Input

Đọc từ tệp CAU2.INP gồm hai dòng:

Dòng thứ nhất ghi số nguyên dương ~N~ (~N \le 10^6~)
Dòng thứ hai ghi ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ với ~a_i~ là mã màu của điểm ảnh thứ ~i~ (~1 \le a_i \le 10^6~; ~i = 1..N~).

Output

Ghi ra tệp CAU2.OUT một số nguyên là kết quả tìm được

Scoring

Sample Input 1

8
1 9 2 9 3 1 1 9

Sample Output 1

Comments

Please read the guidelines before commenting.

-9

hqopae commented on March 5, 2024, 8:10 a.m.

ủa mọi người ơi bài này dùng lùa bò mà sao lại ko đúng mn nhỉ

This comment is hidden due to too much negative feedback. Show it anyway.

-25

Tenma commented on March 5, 2024, 2:30 a.m.

include <bits/stdc++.h>

using namespace std;

define maxn 1000006

int n, dmax,x, max_cnt, d[maxn]; int main(){ cin >> n; for(int i = 1; i <= n; i++){ cin >> x; d[x]++; } dmax= d[1]; for(int i = 2; i <= 1000000; i++){ if (d[i] > dmax) dmax = d[i]; } cout << dmax; return 0; }

This comment is hidden due to too much negative feedback. Show it anyway.