【BZOJ2761】[JLOI2011]不重复数字 STL set

来源：互联网发布：网络应急指挥体系编辑：程序博客网时间：2024/05/20 22:27

为什么我没有赶上那时的有小A的烦恼和不重复数字的JLOI，现在的JLOI都考2048和天天酷跑了！现在的JLOI都考Cheat（只考虑水平光照）50分的镜面通道了！（我承认JLOI仍然很弱，但是我当时在那个阳光明媚的四月才刚刚学会最短路...）

这个题是大水题啊！！！没sei了！！！为了十一被罚的十道题，豁出去了！！！

另外，为了测试Hash(Cheat)(PS：这题还用cheat？RE：我闲的~~)，特地写了一发，结果仅对60%……

附：[JLOI2011]不重复数字 C++ Hash（WA40%）：

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define mod 9999991int T,n,a[mod+10];int main(){    cin>>T;    for(int x,i=1;i<=T;i++)    {        scanf("%d",&n);        for(int j=1;j<=n;j++)        {            scanf("%d",&x);            if(a[(x%mod+mod)%mod]!=i)            {                a[(x%mod+mod)%mod]=i;                if(j>1) putchar(' ');                printf("%d",x);            }        }        putchar('\n');    }}

[JLOI2011]不重复数字 C++代码实现：

#include <set>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;set<int> s;int T,n;int main(){cin>>T;for(int x,i=1;i<=T;i++){scanf("%d",&n);s.clear();for(int j=1;j<=n;j++){scanf("%d",&x);if(!s.count(x)){if(j>1) putchar(' ');printf("%d",x);s.insert(x);}}putchar('\n');}}

0 0