Bài tập 4.19: (SYMABILITY) Dãy số nguyên được gọi là dãy khả đối xứng nếu có thể sắp xếp lại thành một dãy đối xứng. Cho dãy số nguyên gồm n phần tử (n>0). Hãy kiểm tra dãy có phải là khả đối xứng?

PYTHON:

n = int(input())
dic = {}
for i in list(map(int,input().split())):
    if i not in dic:
        dic[i]=1
    else:
        dic[i]+=1
d = 0
for i in dic.values():
    if i%2==1:
        d+=1
        if d>=2:
            break
print('TRUE' if d<2 else 'FALSE')

C++:

#include <iostream>
#include <map>
#define ll long long
using namespace std;
int main() {
    ll n,a;
    cin >> n;
    map<ll,ll> count;
    for (ll i=0; i<n; i++) cin >> a,count[a]++;
    int d=0;
    for (auto i:count) if ((i.second)%2!=0) d++;
    if (d<2) cout << "TRUE";
    else cout << "FALSE";
}

\begin{array}{c} \color{#db1}{\texttt{C++}} \end{array}
#include <bits/stdc++.h>

using namespace std;

#define ll long long

bool dx(vector& a) {

unordered_map<ll, ll> freq;

for (ll num : a) {

freq[num]++;

}

ll oddCount = 0;

for (auto it = freq.begin(); it != freq.end(); ++it) {

if (it->second % 2 != 0) {

oddCount++;

}

if (oddCount > 1) {

return false;

}

}

return true;

}

int main()

{

ll n;

cin >> n;

vector a(n);

for (ll i = 0; i < n; i++) cin>>a[i];

if (dx(a)) cout<<"YES";

else cout<<"NO";

return 0;

}