Những chiếc tất
View as PDF
Points:
100 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Levi mở cửa hàng bán quần áo, anh ta có \(1\) đống tất mà cần phải ghép đôi theo màu để bán. Mỗi màu có thể được biểu diễn bởi \(1\) số nguyên dương.
Yêu cầu : Hãy xác định giúp anh ta biết anh ta có thể có tối đa bao nhiêu đôi tất cùng màu.
Input
- Dòng đầu tiên gồm \(1\) số nguyên \(n\) đại diện cho số chiếc tất \((1\) \(\leq\) \(n\) \(\leq\) \(100).\)
- Dòng thứ hai gồm \(n\) số nguyên dương, mỗi số đại diện cho \(1\) màu tất \((\)các số này không lớn hơn \(100)\)
Output
- Gồm \(1\) số duy nhất là kết quả của bài toán.
Example
Test 1
Input
7
1 2 1 2 1 3 2Output
2Nguồn: hackerrank
Comments
include<bits/stdc++.h>
define ll long long
define f(i, a, b) for(ll i=(a); i<=(b); ++i)
using namespace std;
int main (){
cin.tie(nullptr)->sync_with_stdio(false);
ll n, ans=0;
cin >> n;
unordered_map<ll, ll> mp;
f(i, 1, n){
ll x;
cin >> x;
++mp[x];
}
for(auto i:mp) ans+= i.second/2;
cout << ans;
return 0;
}
def mp(a):
cc = {}
for c in a:
if c in cc:
cc[c] += 1
else:
cc[c] = 1
p = 0
for c in cc.values():
p += c // 2
return p
n = int(input())
a = list(map(int, input().split()))
d = mp(a)
print(d)
ez
ai cần code nhắn tin nhé
This comment is hidden due to too much negative feedback. Click here to view it.
This comment is hidden due to too much negative feedback. Click here to view it.
Bài này nên tăng giới hạn \(n\)