#include <iostream>
using namespace std;
class Bai1 {
private:
double* arr;
int sl;
public:
~Bai1() {
delete[] arr;
sl = 0;
arr = nullptr;
}
Bai1(int s = 0) {
sl = s;
arr = new double[sl];
}
void Nhap() {
cin >> sl;
arr = new double[sl];
for (int i = 0; i < sl; i++) {
cin >> arr[i];
}
}
void Xuat() {
for (int i = 0; i < sl; i++) {
cout << arr[i] << " ";
}
cout << "\n";
}
void Tim(double x) {
bool tim_thay = false;
for (int i = 0; i < sl; i++) {
if (arr[i] == x) {
tim_thay = true;
break;
}
}
if (tim_thay) cout << "Ton tai " << x << " trong mang!\n";
else cout << "Khong ton tai " << x << " trong mang!\n";
}
void Tong() {
double tong = 0;
for (int i = 0; i < sl; i++) {
tong += arr[i];
}
cout << "Tong la " << tong << "\n";
}
void Thong_ke() {
for (int i = 0; i < sl; i++) {
bool tim_thay = false;
for (int j = 0; j < i; j++) {
if (arr[i] == arr[j]) {
tim_thay = true;
break;
}
}
if (!tim_thay) {
int dem = 0;
for (int j = i; j < sl; j++) {
if (arr[i] == arr[j]) {
dem++;
}
}
cout << "So lan xuat hien cua " << arr[i] << " trong mang: " << dem << "\n";
}
}
}
};
int main() {
Bai1 a;
a.Nhap();
a.Xuat();
double x; cin >> x;
a.Tim(x);
a.Tong();
a.Thong_ke();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgQmFpMSB7CnByaXZhdGU6CiAgICBkb3VibGUqIGFycjsKICAgIGludCBzbDsKcHVibGljOgogICAgfkJhaTEoKSB7CiAgICAgICAgZGVsZXRlW10gYXJyOwogICAgICAgIHNsID0gMDsKICAgICAgICBhcnIgPSBudWxscHRyOwogICAgfQogICAgQmFpMShpbnQgcyA9IDApIHsKICAgICAgICBzbCA9IHM7CiAgICAgICAgYXJyID0gbmV3IGRvdWJsZVtzbF07CiAgICB9CiAgICB2b2lkIE5oYXAoKSB7CiAgICAgICAgY2luID4+IHNsOwogICAgICAgIGFyciA9IG5ldyBkb3VibGVbc2xdOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2w7IGkrKykgewogICAgICAgICAgICBjaW4gPj4gYXJyW2ldOwogICAgICAgIH0KICAgIH0KICAgIHZvaWQgWHVhdCgpIHsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNsOyBpKyspIHsKICAgICAgICAgICAgY291dCA8PCBhcnJbaV0gPDwgIiAiOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8ICJcbiI7CiAgICB9CiAgICB2b2lkIFRpbShkb3VibGUgeCkgewogICAgICAgIGJvb2wgdGltX3RoYXkgPSBmYWxzZTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNsOyBpKyspIHsKICAgICAgICAgICAgaWYgKGFycltpXSA9PSB4KSB7CiAgICAgICAgICAgICAgICB0aW1fdGhheSA9IHRydWU7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZiAodGltX3RoYXkpIGNvdXQgPDwgIlRvbiB0YWkgIiA8PCB4IDw8ICIgdHJvbmcgbWFuZyFcbiI7CiAgICAgICAgZWxzZSBjb3V0IDw8ICJLaG9uZyB0b24gdGFpICIgPDwgeCA8PCAiIHRyb25nIG1hbmchXG4iOwogICAgfQogICAgdm9pZCBUb25nKCkgewogICAgICAgIGRvdWJsZSB0b25nID0gMDsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNsOyBpKyspIHsKICAgICAgICAgICAgdG9uZyArPSBhcnJbaV07CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgIlRvbmcgbGEgIiA8PCB0b25nIDw8ICJcbiI7CiAgICB9CiAgICB2b2lkIFRob25nX2tlKCkgewogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2w7IGkrKykgewogICAgICAgICAgICBib29sIHRpbV90aGF5ID0gZmFsc2U7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgaTsgaisrKSB7CiAgICAgICAgICAgICAgICBpZiAoYXJyW2ldID09IGFycltqXSkgewogICAgICAgICAgICAgICAgICAgIHRpbV90aGF5ID0gdHJ1ZTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoIXRpbV90aGF5KSB7CiAgICAgICAgICAgICAgICBpbnQgZGVtID0gMDsKICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSBpOyBqIDwgc2w7IGorKykgewogICAgICAgICAgICAgICAgICAgIGlmIChhcnJbaV0gPT0gYXJyW2pdKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGRlbSsrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGNvdXQgPDwgIlNvIGxhbiB4dWF0IGhpZW4gY3VhICIgPDwgYXJyW2ldIDw8ICIgdHJvbmcgbWFuZzogIiA8PCBkZW0gPDwgIlxuIjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfTsKCmludCBtYWluKCkgewogICAgQmFpMSBhOwogICAgYS5OaGFwKCk7CiAgICBhLlh1YXQoKTsKICAgIGRvdWJsZSB4OyBjaW4gPj4geDsKICAgIGEuVGltKHgpOwogICAgYS5Ub25nKCk7CiAgICBhLlRob25nX2tlKCk7CiAgICByZXR1cm4gMDsKfQ==