jjjjd level
获赞
1
粉丝
1
关注
0
看过 TA
5
南京理工大学
2024
C++
IP属地:上海
暂未填写个人简介
私信
关注
2023-09-03 10:32
南京理工大学 C++
#include <iostream>#include <unordered_map>#include <vector>#include <algorithm>using namespace std;int main() {    int n;    cin >> n;    vector<int> nums;    unordered_map<int, int> 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;}//可否?
投递美团等公司9个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务