AcWing周赛56

最新推荐文章于 2024-07-21 22:06:29 发布

不到百万行代码

最新推荐文章于 2024-07-21 22:06:29 发布

阅读量140

点赞数

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/m0_58068094/article/details/125375036

版权

一、4482分组

1、原题链接：4482分组

2、解题思路：

找出n个元素中，最多的元素，返回其数量

3、代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a;
    for (int i = 1; i <= n; i ++ ) {
        int x;
        cin >> x;
        a.push_back(x);
    }
    
    sort(a.begin(),a.end());
    int cnt = 1;
    int maxm = 1;
    for (int i = 0; i < n - 1; i ++ ) {
        if(a[i + 1] == a[i]) {
            cnt ++;
            maxm = max(cnt,maxm);
        }
        else cnt = 1;
    }
    cout << maxm;
    
    return 0;
}

二、4483格斗场

1、原题链接：4483格斗场

2、解题思路：

用一个哈希表来保存战斗力相同的人的数量，若某人满足要求可淘汰掉其中一人，那么就意味着他可以淘汰掉这一群战斗力相同的人。最后返回剩余的人的数量即可。

3、代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>

using namespace std;

const int N = 2e5 + 10;
int a[N];

int main()
{
    int n, k;
    cin >> n >> k;
    unordered_map<int,int> mp;
    for (int i = 1; i <= n; i ++ ) {
        scanf("%d", &a[i]);
        mp[a[i]] ++;
    }
    int cnt = n;
    sort(a + 1, a + n + 1);

    for (int i = 1; i < n; i ++)
    {
        if(a[i + 1] - a[i] <= k && a[i + 1 ] != a[i]){
            cnt -= mp[a[i]];
            //i += mp[a[i]];
        }

    }
      
        
    cout << cnt;
    return 0;
}