2023-09-03 10:32 南京理工大学 C++
关注
9.2 美团糖果
#include
#include
#include
#include
using namespace std;
int main() {
int n;
cin >> n;
vector nums;
unordered_map map;
for (int i = 1; i <= n; i++) {
int a;
cin >> a;
map[a]++;
}
for (auto x : map) {
nums.push_back(x.second);
}
sort(nums.begin(), nums.end());
int ans = 0;
for (int i = 0; i < nums.size(); i++) {
for (int j = i + 1; j < nums.size(); j++) {
if (nums[i] <= 0) break;
nums[i]--;
nums[j]--;
ans++;
}
if (nums[i] >= 2) ans++;
}
cout << ans;
}
//可否?
#include
#include
#include
using namespace std;
int main() {
int n;
cin >> n;
vector
unordered_map
for (int i = 1; i <= n; i++) {
int a;
cin >> a;
map[a]++;
}
for (auto x : map) {
nums.push_back(x.second);
}
sort(nums.begin(), nums.end());
int ans = 0;
for (int i = 0; i < nums.size(); i++) {
for (int j = i + 1; j < nums.size(); j++) {
if (nums[i] <= 0) break;
nums[i]--;
nums[j]--;
ans++;
}
if (nums[i] >= 2) ans++;
}
cout << ans;
}
//可否?
全部评论
相关推荐
不愿透露姓名的神秘牛友
今天 00:06
投递理想汽车等公司10个岗位 > 点赞 评论 收藏
分享
腾讯 普通offer 24k～26k * 15，年包在36w～39w左右。 点赞 评论 收藏
分享
二本牛马：大佬又让我看见了希望
点赞 评论 收藏
分享
