Codehorses T-shirts

Codehorses T-shirts,第1张

Codehorses T-shirts

这里可以用到 multiset 这个容器

c++语言中,multiset是库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。

这里有别的博主详细介绍的

(8条消息) multiset用法总结_二喵君的博客-CSDN博客_multisethttps://blog.csdn.net/sodacoco/article/details/84798621?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164290361016780269869827%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164290361016780269869827&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-84798621.first_rank_v2_pc_rank_v29&utm_term=multiset&spm=1018.2226.3001.4187

#include"bits/stdc++.h"
#define ll long long
#define pi pair
#define inf 0x3f3f3f3f
using namespace std;
const int N = 100005;
int n;
string a;
multisets;
int main()
{
    cin >> n;
    for(int i=0;i> a;
        s.insert(a);
    }
    for(int i=0;i> a;
        auto b = s.find(a);
        if(b!=s.end()) s.erase(b);
    }
    cout << s.size() << endl;

    return 0;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5711261.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存