Question

Cho một mảng các số nguyên dương, đếm số lần xuất hiện của mỗi phần tử có trong mảng.

Dữ liệu nhập

Dòng đầu tiên chứa một số nguyên n (1≤n≤10​5​​), với n là số phần tử trong mảng của Nguyên. Dòng thứ 2 chứa nn số nguyên Ai(0≤A​i​​≤10​9​​), mỗi số cách nhau một khoảng trắng.

Dữ liệu xuất

In ra nn số nguyên, với số thứ ii là số lần xuất hiện của A​i​​ ở trong mảng AA.

Có 30% số test có 1≤n≤10​3​​.

Ví dụ

inputcopy

11 1 2 2 5 4 7 3 6 2 5 1

outputcopy

2 3 3 2 1 1 1 1 3 2 2

Answer 1

#include <bits/stdc++.h>

using namespace std;

const long long maxn=1e9+10;

long long a[maxn],c[maxn]={0},n;

int main()

{

cin>>n;

for (int i=1; i<=n; i++)

{

cin>>a[i];

c[a[i]]+=1;

}

sort(a+1,a+n+1);

for (int i=0; i<=a[n]; i++) 

if (C[i]>0) cout<<i," xuat hien ",C[i]," lan";

}

Answer 2

#include <bits/stdc++.h>

using namespace std;

const long long maxn=1e9+10;

long long a[maxn],c[maxn]={0},n;

int main()

{

cin>>n;

for (int i=1; i<=n; i++)

{

cin>>a[i];

c[a[i]]+=1;

}

sort(a+1,a+n+1);

for (int i=0; i<=a[n]; i++) 

if (C[i]>0) cout<<i," xuat hien ",C[i]," lan";

}