社区讨论

双STL容器的便捷方法

P4305[JLOI2011] 不重复数字参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mljgtjlo
此快照首次捕获于
2026/02/12 20:59
7 天前
此快照最后确认于
2026/02/12 20:59
7 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
unordered_map<int,bool>a;//unordered_map O(n)时间复杂度时期能够通过。
vector<int>aa;
int b,c,d;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>b;
    while(b--){
        cin>>c;
        while(c--){
            cin>>d;
            if(!a[d]){//去重。
                aa.push_back(d);//将map中的键放入vector中。
                a[d]=1;
            }
        }
        for(int i=0;i<aa.size();i++)cout<<aa[i]<<" ";//输出的单词。
        cout<<"\n";
        a.clear();
        aa.clear();//清理容器为下组数据做准备。
    }
    return 0;
}
26行呦。

回复

0 条回复,欢迎继续交流。

正在加载回复...