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

最新推荐文章于 2023-06-06 19:55:25 发布

EooooLV

最新推荐文章于 2023-06-06 19:55:25 发布

阅读量1k

点赞数

分类专栏： Source: BZOJ STL 文章标签： BZOJ JLOI STL set Hash

本文链接：https://blog.csdn.net/eolv99/article/details/39780549

版权

Source: BZOJ 同时被 2 个专栏收录

22 篇文章 0 订阅

订阅专栏

STL

1 篇文章 0 订阅

订阅专栏

为什么我没有赶上那时的有小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 9999991
int 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');
	}
}