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