社区讨论

双STL容器做法

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

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mljh0fam
此快照首次捕获于
2026/02/12 21:04
7 天前
此快照最后确认于
2026/02/15 14:10
4 天前
查看原帖
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(){
    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;
}
仅22行。 注: 其实可以压到两行。

回复

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

正在加载回复...