zoukankan      html  css  js  c++  java
  • $P4305 [JLOI2011]不重复数字$

    此题用桶肯定行不通
    所以果断选择用(MAP)
    不过看标签貌似是(hash) 反正我用桶做的

    #include <bits/stdc++.h>
    #define Abs(x) x?x:-x
    #define Max(a,b) a>b?a:b
    #define Min(a,b) a<b?a:b
    #define f(i,j,n) for(register int i=j;i<=n;i++)
    #define F(i,j,n) for(register int i=j;i>=n;i--)
    using namespace std;
    typedef long long ll;
    int t;
    int n;
    map<int , bool>mp;
    namespace solve{
        inline ll read() { ll x=0,f=1; char ch=getchar();
            while(!isdigit(ch)) (ch=='-')&(f=-1),ch=getchar();
            while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar(); return x*f;
        }
        template <typename T> inline void Write(T x) {
            if(x<0)(putchar('-'),x=-x);
            if(x>9)(Write(x/10)); putchar(x%10+'0'); return ;
        }
        template <typename X,typename Y> inline ll Gcd(X x,Y y) {return y?Gcd(y,x%y):x;}
        template <typename X,typename Y> inline ll Lcd(X x,Y y) {return x*y/Gcd(x,y);}
        void Main(){
            #ifdef Open
            freopen(".in","r",stdin),freopen(".out","w",stdout);
            #endif
            ios::sync_with_stdio(false),cin.tie(0);
            mp.clear();
            t=read();
            while (t-- ){ n=read();mp.clear();
                f(i,1,n) {
                    int x=read();
                    if(!mp[x]) Write(x),putchar(' ');
                    mp[x]=true;
                }
                puts("");
            }
        }
    };
    signed main() {return solve::Main(),0;}
    
    不存在十全十美的文章 如同不存在彻头彻尾的绝望
  • 相关阅读:
    [python]百度语音rest api
    [vim]插件ctrlp
    [vim]插件NerdTree
    [Flask Security]当不能通过认证的时候制定跳转
    MongoDB 安装
    c/c++封装成python包
    mysql的常用操作
    python基础知识的学习和理解
    docker系列之三:docker实际应用
    docker系列之二:构建docker容器
  • 原文地址:https://www.cnblogs.com/qf-breeze/p/10604529.html
Copyright © 2011-2022 走看看